Асимптотическая сложность алгоритма — количество элементарных шагов, необходимых для решения задачи.
Обычно записывается как О.

O(n) - такую сложность имеет поиск значения в неотсортированном массиве.
Это называется линейная сложность

O(log(n)) - такую сложность имеет бинарный (двоичный) поиск значения в отсортированном массиве.
Это называется логарифмическая сложность

log(n) это имеется в виду логарифм по основанию 2