En el caso peor (r = 0) el costo en tiempo es de O(n).