presentación-PDF

Complejidad Logarítmica
Es adecuado implementar algoritmos con
una complejidad logarítmica, porque los
logaritmos crecen muy lentamente
aunque el número de datos aumente
considerablemente. Se define
formalmente un logaritmo para cualquier
b, n > 0, como:
Log bn= k si b k =n
Los logaritmos crecen lentamente. Ej. Un
logaritmo de un millón es
aproximadamente 20, y el algoritmo de
un billón es aproximadamente 40.