Как изменяется производительность логарифма в зависимости от основания?

Производительность логарифма изменяется в зависимости от основания следующим образом:

• Если основание логарифма больше единицы, то логарифмическая функция монотонно возрастает. telegra.ph Это значит, что большему значению x соответствует большее значение логарифма. telegra.ph
• Если основание логарифма больше нуля и меньше единицы, то логарифмическая функция монотонно убывает. telegra.ph В этом случае большему значению x соответствует меньшее значение логарифма. telegra.ph

При этом для оценки сложности алгоритмов изменение основания логарифма не влияет на вид зависимости, так как все логарифмы одинаковы с точностью до константы. ru.stackoverflow.com Это следует из того, что все логарифмы описывают, до какой степени нужно возвести основание, чтобы получить заданное число, и чем больше число, тем медленнее растёт логарифм. telegra.ph