Лекция: Формулы, использующиеся при анализе алгоритмов

Свойства логарифмов

В приведенных ниже формулах основание алгоритмов считается большей 1; его конкретная величина значения не имеет. Запись

lg a означает логарифм по основанию 10;

— логарифм по основанию ;

х и у — произвольные положительные числа.