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

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

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

Временная сложность алгоритма — Википедия

В информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе. Временная сложность алгоритма обычно выражается с использованием нотации «O» большое...

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

Big O notation - Wikipedia

Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity.

N N - YouTube

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

Оцениваем сложность алгоритмов: что такое О(log n)? | Яндекс Дзен

Давайте освежим в памяти, что такое обозначения типа O(log n), и как оценивается сложность алгоритмов.

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

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