Estructuras y rendimiento

JavaScript · Unidad 21: Complejidad

La etiqueta de un programa no depende solo de tus ciclos: depende de dónde guardas los datos.

includes revisa el arreglo uno por uno, O(n). Un Set está armado para responder de un jalón, O(1).

const vistos = new Set([4, 9, 1]);
console.log(vistos.has(9));
console.log(vistos.has(7));
const items = [4, 9, 1];
console.log(items.includes(9));

Imprime

true
false
true

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
El 3 está al principio del arreglo; el 5 no está. ¿Qué imprime?
2. Opción múltiple
¿Cuál responde igual de rápido con 10 datos que con 10 000?
3. Completa el código
Completa para saber cuántos valores distintos hay.
4. Predice la salida
El arreglo trae un repetido. ¿Qué imprime?
5. Encuentra el bug
Debe contar cuántos elementos ya habían salido antes (aquí, uno). ¿Qué línea tiene el error?
6. Ordena las líneas
Cuenta cuántos de los nombres de la lista están permitidos.
7. Predice la salida
Cuenta las llamadas de fib con 5 y con 15. ¿Qué imprime?
8. Opción múltiple
Estas son las etiquetas que la app le pone a cada reto. ¿Cuál lista va de la más barata a la más cara?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.