нотация большого О определяет время выполнения алгоритма, напр. O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, независимое от числа элементов.
English-Russian Networking dictionary
infix notation
инфиксная запись один из способов записи математических и логических выражений, при котором знак бинарной операции находится между операндами, напр. 3 + 4
English-Russian Networking dictionary
postfix notation
постфиксная нотация известна также как обратная польская запись, при которой операция записывается после операндов, напр., 2 3 +. Такая запись используется, в частности, в языке Forth
English-Russian Networking dictionary
prefix notation
префиксная нотация одна из возможных форм записи функций и их операндов, в которой имя функции предшествует всем её операндам