Почему в компьютерных алгоритмах чаще всего используется двоичный логарифм?

В компьютерных алгоритмах двоичный логарифм чаще всего используется для подсчёта количества шагов, необходимых для двоичного поиска и связанных с ним алгоритмов. en.wikipedia.org

Например, при бинарном поиске размер решаемой задачи уменьшается вдвое с каждой итерацией, и поэтому для получения решения задачи размером n требуется примерно log2 n итераций. en.wikipedia.org

Также двоичные логарифмы помогают оценить асимптотическую сложность рекурсивных алгоритмов, основанных на принципе «разделяй и властвуй» — таких, как быстрая сортировка, быстрое преобразование Фурье, двоичный поиск и т. п.. ru.ruwiki.ru

Кроме того, двоичные логарифмы необходимы для определения количества битов, требующихся для кодирования сообщения в теории информации. en.wikipedia.org ru.ruwiki.ru