Saltar al contenido

O(1) y O(n)

Lección 2 de 5 · 4 min

O(1) y O(n)

Paso 1 de 11

La misma lista, dos tareas: leer un slot o buscar un valor que podría estar en cualquier lugar.

La idea

O(1) significa que el trabajo nunca cambia, sin importar qué tan grande sea la entrada. O(n) significa que tocas cada elemento una vez. Distinguir estos dos casos en tu propio código es la habilidad de complejidad más rápida de aprender.

Ejemplo del mundo real

Una máquina expendedora es O(1): presionas B4 y cae el snack, tenga diez productos o doscientos. Buscar una marca recorriendo cada pasillo del supermercado es O(n): una tienda más grande significa una caminata más larga.

El código

Te toca

Ordena los pasos.

  1. Compara el elemento actual con el objetivo
  2. Empieza en el primer elemento
  3. Devuelve False si el recorrido completo no encuentra nada
  4. Pasa al siguiente elemento si no hay coincidencia

Mini quiz

1 / 3

¿Qué operación es O(1)?