Алгоритмы с логарифмической сложностью считаются эффективными при работе с большими объёмами данных, потому что время их выполнения растёт медленно относительно увеличения объёма входных данных. 14

Это происходит благодаря тому, что программа на каждой итерации уменьшает объём данных для обработки, например, делит исходный массив в два раза и продолжает работу только с оставшейся частью. 1