[2021] Algoritmo: ¿qué significa exactamente O (log n)? {DH}


visión de conjunto

Otros han dado buenos ejemplos de diagramas, como diagramas de árbol. No he visto ningún ejemplo de código simple. Entonces, además de mi explicación, proporcionaré algunos algoritmos con declaraciones de impresión simples para ilustrar la complejidad de las diferentes categorías de algoritmos.

Primero, desea tener una idea general del logaritmo que obtiene de https://en.wikipedia.org/wiki/Logarithmus . Uso de las ciencias naturales e y el tronco natural. Los ingenieros utilizarán log_10 (base 10 log) y los informáticos a menudo utilizarán log_2 (base 2 log) porque las computadoras son binarias. A veces verá abreviaturas naturales del registro como ln(), Los ingenieros suelen dejar el _10 apagado y solo lo usan log() y log_2 se abrevia como lg(). Todos los tipos de logaritmos crecen de manera similar, es decir, comparten la misma categoría de log(n).

Si está viendo los siguientes ejemplos de código, le recomiendo mirar O (1), luego O (n), luego O (n ^ 2). Después de que seas bueno con ellos, mira a los demás. He incluido ejemplos claros y variaciones para demostrar cómo los cambios sutiles pueden conducir al mismo resultado …


SEGUIR LELLENDO:
[2021] Algoritmo: ¿qué significa exactamente O (log n)? {DH}

Deja una respuesta

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