Siempre se habla del <code>for</code> o <code>while</code> pero si usamos los métodos de los arreglos (<code>map, filter, reduce</code>, ...

Juan Esteban Galvis

Pregunta

student•hace 4 años

Siempre se habla del

for

while

pero si usamos los métodos de los arreglos (

map, filter, reduce

, etc.) también valdrían

O(n)

Brandon Argel Verdeja Dominguez

student•hace 3 años

Holaaa, encontré un post en el que ponen aprueba esto y en el que dan una conclusión al respecto: Which is faster: for, for…of, or forEach loops in JavaScript

Santiago Puerta

student•hace 3 años

Bueno... la verdad no estoy muy seguro de lo que dice @360macky ya que los algoritmos internos que ofrece python se encuentran optimizados de algunas maneras, puede que la funciones internas tengan complejidades de On(logN) o incluso O logn. No todo lo que sea un bucle es O(n) hay que tener esto en cuenta.

Marcelo Arias

teacher•hace 4 años

😁 Sí, exacto, dado que

map

filter

reduce

iteran sobre un arreglo y repiten instrucciones sobre

n

entrada, también cuentan como

O(n)

. Lo mismo sucederá con cualquier otro método que use una iteración, por ejemplo, ForEach.

Siempre se habla del <code>for</code> o <code>while</code> pero si usamos los métodos de los arreglos (<code>map, filter, reduce</code>, ...

Curso de Complejidad Algorítmica con JavaScript

Curso de Complejidad Algorítmica con JavaScript