скорость роста

EN: growth rate

Асимптотическая скорость роста ресурсных затрат алгоритма (по времени или памяти) при увеличении размера входа n, без учёта константных множителей. Распространённые классы в порядке возрастания: O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ) < O(n!). Скорость роста — центральный предмет анализа асимптотической сложности.