| Subject | English | Russian |
| progr. | function defined by the average number of steps over all instances of size n | функция, определяемая средним количеством шагов, требуемых для обработки всех экземпляров размером n (ssn) |
| progr. | function defined by the maximum number of steps taken in any instance of size n | функция, определяемая максимальным количеством шагов, требуемых для обработки любого входного экземпляра размером n (ssn) |
| progr. | function defined by the minimum number of steps taken in any instance of size n | функция, определяемая минимальным количеством шагов, требуемых для обработки любого входного экземпляра размером n (ssn) |
| math. | it is not essential that the stages in a step rocket be of increasing size | было бы |
| mech.eng., obs. | step the sizes | создавать промежуточную ступень между размерами (напр. применять переходные патроны для сверл при закреплении в шпинделе станка) |
| math. | the algorithm is applicable with the step size up to 1/1000 | алгоритм может быть использован вплоть до размера шага 1 / 1000 (as small as 1/1000) |
| progr. | 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) |
| progr. | 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) |