O(1) y O(n)
Paso 1 de 11
O(1) ops0O(n) ops0
nums[0] · O(1)
hit
7
3
9
1
8
5
6
42
contains(42) · O(n)
i
7
3
9
1
8
5
6
42
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.
- Compara el elemento actual con el objetivo
- Empieza en el primer elemento
- Devuelve False si el recorrido completo no encuentra nada
- Pasa al siguiente elemento si no hay coincidencia
Mini quiz
1 / 3