«О большое»
сложность алгоритма, или же его скорость алгоритмов описывается с помощью специальной аннотации
(n) в скобках
указывается количество операций, за которое этот алгоритм приходит к финальному результату
указывается всегда наихудшая ситуация
типы графиков
по скорости выполнения
от лучшего до наихудшего
t=1
t=log2n
t=n
t=n*log2n
t=n*n
t=n!
Например
Поиск элемента в массиве (линейный)
для массива из 1000 элементов
O(1000)
массив из n элементов
O(n)