НОТАЦИЯ БОЛЬШОГО О

( определяющая время выполнения алгоритма; напр., O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, не зависящее от числа элементов ) big-O notation