нотация “большого О”. Справочник технического переводчика. Интент.

	нотация “большого О” Определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) – время, независимое от числа элементов. Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log₂n), то для достаточно большого n она будет вести себя как log₂n (где n - количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма). [http://www.morepc.ru/dict/]
EN
FR

нотация “большого О”