Saltar al contenido

complejidad logarítmica representada con bucle?

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)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *