Big-O Notation

нотация «большого «О»
 Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма (Algorithm) от размера введённых данных (Data); определяющая время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) — время, не зависящее от числа элементов. Если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n, где n — количество битов, и соответственно при удвоении количества битов удваивается время выполнения алгоритма.

— Игорь Мостицкий (обсуждение) 11:42, 9 января 2026 (MSK)