Двоичный логарифм — логарифм по основанию 2. Другими словами, двоичный логарифм числа есть решение уравнения
Двоичный логарифм числа существует, если Он обозначается (согласно ISO 31-11), или . Примеры:
В нижеследующей таблице предполагается, что все значения положительны[1]:
Формула | Пример | |
---|---|---|
Произведение | ||
Частное от деления | ||
Степень | ||
Корень |
Существует очевидное обобщение приведенных формул на случай, когда допускаются отрицательные переменные, например:
Формула для логарифма произведения без труда обобщается на произвольное количество сомножителей:
Связь двоичного, натурального и десятичного логарифмов:
Если рассматривать логарифмируемое число как переменную, мы получим функцию двоичного логарифма: . Она определена при всех . Область значений: . График этой кривой часто называется логарифмикой[2].
Функция монотонно возрастает, непрерывна и дифференцируема всюду, где она определена. Производная для неё даётся формулой:
Ось ординат является вертикальной асимптотой, поскольку:
Двоичный логарифм натурального числа позволяет определить число цифр во внутреннем компьютерном (битовом) представлении этого числа:
Информационная энтропия — мера количества информации, также основана на двоичном логарифме
Оценка асимптотической сложности рекурсивных алгоритмов, основанных на принципе «разделяй и властвуй»[3] — таких, как быстрая сортировка, быстрое преобразование Фурье, двоичный поиск и т. п.
Число кругов игры по олимпийской системе равно двоичному логарифму от числа участников соревнований.
В теории музыки, чтобы решить вопрос о том, на сколько частей делить октаву, требуется отыскать рациональное приближение для Если разложить это число в непрерывную дробь, то третья подходящая дробь (7/12) позволяет обосновать классическое деление октавы на 12 полутонов[4].
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .