Apéndice logaritmo

Recordemos que cada operación básica tiene su inverso.

\[ a+b \rightarrow a-b \]

\[ a \cdot b \rightarrow \frac{a}{b} \]

También la operación de la potencia \(a^b\) tienen su inverso que se le conoce como logaritmo.

Si queremos saber el \(x\) que soluciona:

\[ a^x = b \]

La notación que usamos es \(x = \log_a(b)\) que se lee como logaritmo en base \(a\) de \(b\).

Nota importante

Los logaritmos son muy pequeños para los rangos que se ocupan en programación competitiva, son casi constantes cuando estamos viendo complejidad. Por lo que es muy conveniente encontrar un logaritmo en la complejidad de una solución.