
33
Нотация «О» большого
Чтобы получить такой результат другим способом, можно ду-
мать об indexLowest как о вложенном цикле. Каждый раз при
вызове indexLowest количество операций пропорционально n.
Он вызывается n раз, таким образом, общее количество опера-
ций пропорционально n
2
.
Нотация «О» большого
Все алгоритмы постоянного времени принадлежат множе-
ству O(1). Выражусь иначе: сказать, что алгоритм является
алгоритмом постоянного времени, — значит сказать, что он
находится в O(1). Аналогично все линейные алгоритмы при-
надлежат множеству O(n), а все квадратичные — O(n
2
). Этот
способ классификации алгоритмов называется нотацией «О»
большого.
Я даю ...