¿Cuál es la complejidad temporal?
def total(nums):
s = 0
for x in nums:
s += x
return sOpciones
- O(1)
- O(n) (Opción correcta)
- O(n²)
- O(log n)
Respuesta
O(n)
Por qué
El bucle se ejecuta una vez por cada uno de los n elementos, y cada iteración hace una cantidad constante de trabajo (una suma).
n iteraciones × trabajo constante = O(n), llamado tiempo lineal: duplicas la lista, duplicas el tiempo.
Recuerda
Un bucle sobre n elementos = O(n).