Рассчитывая скорость алгоритма, не могу дать правильный ответ
(50 *10^7 lg 10^7 instructions) / (10^7 instructions/second) = 1163 seconds
(less than 20 minutes) .
Этот пример взят из книги Введение в алгоритмы.
После расчета я попытался разделить числитель на log(2), но не получил правильного результата (1163 с). Есть идеи, как получить правильное решение? Кажется, я должен все это разделить на log2, что не имеет смысла.