Terms for subject Programming containing all-over

English	Russian
all over the codebase	по всей кодовой базе (Alex_Odeychuk)
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)