O(1) y O(n)

JavaScript · Unidad 21: Complejidad

Hay trabajos que cuestan lo mismo valga n lo que valga. Sumar 1 + 2 + … + n con la fórmula es una sola cuenta, con n = 5 y con n = 5000.

A eso le decimos O(1), y se lee "orden uno".

function pasos(n) {
  let p = 0;
  const total = (n * (n + 1)) / 2;
  p++;
  return p;
}
console.log(pasos(5), pasos(5000));

Imprime

1 1

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 contador cuenta las casillas que mira primero. ¿Qué imprime?
2. Opción múltiple
¿Cuál de estas operaciones cuesta más cuando el arreglo crece?
3. Predice la salida
Aquí cada vuelta cuesta dos pasos, y hay uno antes de empezar. ¿Qué imprime?
4. Opción múltiple
Una función hace 3n + 5 pasos. ¿Cómo se escribe su costo?
5. Completa el código
Completa para que ultimo dé el último elemento en un solo paso.
6. Encuentra el bug
busca debe decir si el valor está, y p cuántos elementos miró. ¿Qué línea tiene el error?
7. Ordena las líneas
Cuenta cuántos elementos miras hasta toparte con el 8.
8. Predice la salida
Las dos formas suman 1 + 2 + … + 100. ¿Qué imprime?

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