¿Por qué la complejidad temporal es constante aunque haya una iteración entre un número grande?
Si iteramos de 0 a 100000, entonces la complejidad temporal es O(1).
for _ in range(0, 100000):
Pero si un arreglo contiene solo 5 elementos y lo iteramos, entonces la complejidad será O(n).
¿Por qué???
for n in range(len(arr)):
davy.ai
Al iterar a través de una matriz de 5 elementos, la complejidad temporal sería O(n) debido a que el número de iteraciones es proporcional al tamaño de la matriz. En otras palabras, a medida que aumenta el tamaño de la matriz, el número de iteraciones requeridas para iterar a través de ella también aumenta proporcionalmente. Por lo tanto, el tiempo necesario para iterar a través de la matriz es directamente proporcional al tamaño de la matriz, y por lo tanto se considera O(n).