Terms for subject Programming containing average number

English	Russian
arithmetic average number	среднее арифметическое число (ssn)
average number of steps	среднее количество шагов (ssn)
average number of steps over all instances of size n	среднее количество шагов, требуемых для обработки всех экземпляров размером n (ssn)
function defined by the average number of steps over all instances of size n	функция, определяемая средним количеством шагов, требуемых для обработки всех экземпляров размером n (ssn)
the average-case complexity of the algorithm is the function defined by the average number of steps over all instances of size n	Сложность алгоритма в среднем случае – это функция, определяемая средним количеством шагов, требуемых для обработки всех экземпляров размером n (см. The Algorithm Design Manual Second Edition by Steven S. Skiena 2008)
the average-case complexity of the algorithm is the function defined by the average number of steps over all instances of size n	Сложность алгоритма в среднем случае — это функция, определяемая средним количеством шагов, требуемых для обработки всех экземпляров размером n (см. The Algorithm Design Manual Second Edition by Steven S. Skiena 2008)