Por fin luego de tanto batallar hemos encontrado la solución de este dilema que ciertos usuarios de nuestro sitio tienen. Si deseas aportar algún detalle puedes dejar tu información.
Solución:
Un bucle simple puede tener una complejidad logarítmica, por ejemplo
for (i = 1; i <= N; i *= 2)
...
Como ya han respondido otros, un bucle anidado triple tendrá una complejidad cúbica.
Dado que cúbico es O (n ^ 3), serían tres bucles anidados.
Logarítmico no es tan sencillo y por lo general requiere una relación recursiva. Por ejemplo, MergeSort es O(n*log(n)) porque forma un árbol recursivo de altura log(n) y cada nivel requiere una operación de fusión O(n).
Te mostramos las reseñas y valoraciones de los usuarios
Si estás de acuerdo, puedes dejar un enunciado acerca de qué le añadirías a este escrito.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)