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

В алгоритмах с логарифмической сложностью используются степени двойки, потому что логарифм по основанию 2 распространён в информатике. habr.com

Это связано с тем, что часто в алгоритмах есть только две сущности: 0 и 1, а также существует тенденция разбивать объёмные задачи пополам, а половин бывает всего две. habr.com

Например, при подсчёте числа необходимых проверок в алгоритме двоичного поиска нужно ответить на вопрос: в какую степень надо возвести число 2, чтобы полученный результат был не меньше числа проверяемых элементов. javarush.com