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

Логарифмическая сложность считается эффективной в вычислительных задачах, потому что время работы алгоритмов с такой сложностью растёт медленно относительно увеличения объёма входных данных. gitverse.ru proglib.io

Другими словами, алгоритм становится медленнее, но не линейно, а медленнее в соответствии с логарифмической функцией. habr.com

Пример: бинарный поиск в отсортированном массиве. gitverse.ru На каждой итерации количество элементов, которые нужно обработать, уменьшается в 2 раза. gitverse.ru Это означает, что при увеличении размера входных данных вдвое, бинарный поиск требует всего одного дополнительного шага. habr.com

Таким образом, алгоритмы с логарифмической сложностью (O(log n)) эффективны и быстры при работе с большими объёмами данных, так как их производительность ухудшается медленно с увеличением размера данных. habr.com