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

complexity theory - Are there any real... - Stack Overflow

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

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

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

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

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

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

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

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

Пж помогите составить - Школьные Знания.com