O(log N) описывает алгоритм, число шагов в котором увеличивается на единицу при каждом удвоении объема данных.