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

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

O(n) - Wikipedia

In mathematics, O(n) may refer to: O(n), the orthogonal group. Big O notation, indicating the order of growth of some quantity as a function of n or the limiting behavior of a function, e.g. in computational complexity theory. The nth tensor power of Serre's twisting sheaf.

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

What is difference between O(n!) vs O(2^n) time complexity? - Quora

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

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

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

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