Пример 1. Алгоритм нахождения максимального элемента в массиве

Например, рассмотрим алгоритм обработки элементов массива.
Для i от 1 to N с шагом 1
Нц
Если (a[i]>max)

Тогда max=a[i];

Все
Кц;

Сложность этого алгоритма O(N), т.к. тело цикла выполняется N раз, и сложность тела цикла равна O(1).

О(N*O(1))=O(N)