Знай сложности алгоритмов / Хабр

Оценка сложности алгоритмов: зачем нужна большая "О"

Вы, вероятно, встречали в материалах, связанных с программированием, что-то похожее на O(n) или O(log n). Если вы знаете, что это, то дальше можете не читать. В противном случае вы, наверное, просто пропускали эти буквы мимо, так как либо не понимали, о чём речь...

Prove n! = O(n^n) - YouTube

О сервисе Прессе Авторские права Связаться с нами Авторам Рекламодателям Разработчикам...

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

python - O(n) + O(n) = O(n)? - Stack Overflow

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

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

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

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