¿Cuál es la complejidad temporal de nums[5] en una lista de Python de 1 millón de elementos?
Opciones
- O(1) (Opción correcta)
- O(n)
- O(log n)
- O(5)
Respuesta
O(1)
Por qué
Las listas son arrays, así que la dirección de memoria de la posición 5 se calcula directamente desde donde empieza la lista. Da igual que tenga 10 o 10 millones de elementos.
Eso es tiempo constante, escrito O(1). (O(5) también es 'constante', y Big-O ignora las constantes, así que escribimos O(1).)
Recuerda
Acceso por índice en una lista = O(1).