Solución:
Lineal
O(n) + O(n) = 2*O(n) = O(n)
No importa cuántos bucles no anidados tenga (si este número es una constante y no depende de n) la complejidad sería lineal e igual al número máximo de iteraciones en el bucle.
Técnicamente, este algoritmo todavía funciona en tiempo O (n).
Si bien el número de iteraciones aumenta en 2 por cada aumento en n, el tiempo necesario aún aumenta a lineal tasa, por lo tanto, en O (n) tiempo.
Será O(n) + O(n) ==> Efectivamente O(n) ya que no mantenemos valores constantes.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)