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

Логарифмы позволяют:

• Выразить число через другое число в новой форме, выражение которой проще для решения математических задач. 4
• Более просто сравнивать величины, которые отличаются друг от друга в несколько раз. 2

В информатике логарифмы используются, например:

• В оценке сложности алгоритмов. 1 Например, двоичный логарифм часто встречается в оценке сложности алгоритмов сортировки и поиска, таких как быстрая сортировка и бинарный поиск. 1 Оценка алгоритма в терминах логарифмов позволяет определить его эффективность и сравнить с другими методами. 1
• В анализе времени выполнения программы. 3 Проанализировав сложность алгоритма, можно ориентировочно предположить, сколько времени потребуется для выполнения программы. 3