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