big-O notation |
- нотация “большого О” |
Определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) – время, независимое от числа элементов.
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных.
Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма).
Если Вы считаете, что в описании термина "big-O notation" есть ошибка, пожалуйста, сообщите нам. |
