Запишем рассмотренные типы алгоритмов в порядке убывания эффективности:

O(1);

O(log N);

O(N).

Теперь посмотрим, как это выражается графически:

Обратите внимание, что кривая O(log N) растет очень медленно. Это делает алгоритм менее эффективным, чем O(1), но более эффективным, чем O(N).