Page 203 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 203
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Al resolverlo para los primeros valores s obtenemos:
mn
De lo cual se ve que
logarItMoS
El logaritmo de un número es el exponente al cual hay que elevar la base para obtener dicho número.
Esto es, al despejar n de b = x se tiene:
n
Esto se lee como “n es igual al logaritmo de base b de x”. Por ejemplo:
• Sea , entonces .
• Sea , entonces .
• Sea , entonces .
propIedadeS
Sea n = log x se debe cumplir que Los logaritmos tienen las siguientes pro-
piedades, sin importar la base:
197
