нотация "большого O" определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, независимое от числа элементов
BIG-O NOTATION
Англо-русский перевод BIG-O NOTATION
Пройдаков Э.М., Теплицкий Л.А.. English-Russian explanatory dictionary of terms and abbreviations of computer engineering, Internet and programming. Англо-Русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. 1998-2004