Асимптотическая сложность алгоритмов: что за зверь?

Асимптотический анализ алгоритмов.

How to prove that [math] n!=O(n^n) - Quora

algorithm - Prove that n! = O(n^n) - Stack Overflow

Оценка сложности алгоритмов, или Что такое О(log n)

Если вы всё ещё не понимаете, что такое вычислительная сложность алгоритмов, и ждете простое и понятное объяснение, — эта статья для вас.

Оценки времени исполнения. Cимвол O()

«O» большое и «o» малое — Википедия

«O» большое и «o» малое — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.

О большое: что это такое, почему это важно, и почему это не важно.

#16 O(log n) Сложность алгоритма (it-ликбез из тачилы) - YouTube