BIG-O NOTATION


Англо-русский перевод BIG-O NOTATION

нотация "большого O" определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, независимое от числа элементов

Пройдаков Э.М., Теплицкий Л.А.. English-Russian explanatory dictionary of terms and abbreviations of computer engineering, Internet and programming.      Англо-Русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию.