Los métodos de arrays en JS como map, filter, sort, reduce, findIndex, etc. ¿Cómo es que les puedo dar su notación correctamente??? ¿Tend...

¡Hola Christian! Muy buenas preguntas.

Primero, si los arreglos tienen relación directa con el input (la entrada) entonces sí es necesario analizarlos para obtener la notación Big-O:

// .map() recibe a un input ✅
const algoritmoA = (n) => {
  n.map((item) => console.log(item)); // <- Necesitamos analizarlo
};

algoritmoA([1, 2, 3, 4, 5]);

// .map() no recibe al input ❌
const algoritmoB = (n) => {
  ['x', 'y'].map((item) => console.log(item));
};

algoritmoB([1, 2, 3, 4, 5]);

Y en el caso en que necesitemos analizarlos → Necesitamos entender su estructura, y determinar si al momento de incrementar el tamaño de la entrada, el método tendrá que incrementarse igual.

Me dejaste unos ejemplos muy buenos:

• .map
  : Recorre un arreglo como
  for
  , entonces es un
  O(n)
  .

• .filter
  : Recorre un arreglo como
  for
  y filtra los elementos necesarios, entonces es un
  O(n)
  .

• .reduce
  : Recorre un arreglo como
  for
  y transforma los elementos, entonces es un
  O(n)
  .

• .findIndex
  : Recorre un arreglo como
  for
  hasta encontrar el índice de un elemento, entonces es un
  O(n)
  .

Sin embargo, sí existen casos donde tenemos que saber cómo están construidos los algoritmos según el entorno de ejecución. Para un método como

, tenemos muchos algoritmos de ordenamiento, y los entornos de ejecución no usan los mismos.

Por ejemplo:

• Chrome usa TimSort que es
  O(n)
• Firefox usa Merge Sort que es
  O(n * log(n))

🤔 En este caso ¿Qué notación utilizaríamos? Big-O se alinea al peor caso posible (el de la complejidad mayor). Como respuesta podemos decir que

, pues es mayor a .

¿Y si estamos interesados en un navegador o entorno de ejecución en específico?

✅ Gracias a que Big-O es un estándar, lo usual es encontrar esta medida en la documentación del navegador o del entorno de ejecución, o bien encontrar el nombre del algoritmo utilizado. (Por ejemplo, si es Merge Sort sabemos que es

).