число шагов

EN: step count

Число шагов алгоритма — количество примитивных операций: присваиваний, сравнений, арифметики и обращений к массивам — выполняемых как функция от размера входа. Точный подсчёт шагов в модели RAM служит основой для вывода точного числа операций перед упрощением до асимптотической нотации; он делает явными неявные итерации циклов и проверки условий.