| Subject | English | Russian |
| progr. | average case | средний случай (сложности алгоритма ssn) |
| IT | average-case analysis | анализ в среднем |
| progr. | average-case analysis | анализ среднего варианта (определение среднего объёма времени, затрачиваемого данным алгоритмом на решение задачи, имеющей размер n ssn) |
| progr. | average-case complexity of the algorithm | сложность алгоритма в среднем случае (ssn) |
| gen. | average-case scenario | реалистичный сценарий (worst-case scenario, the average-case scenario, and the best-case scenario. Alexander Demidov) |
| progr. | best, worst, and average-case | наилучший, наихудший и средний случай (ssn) |
| progr. | best, worst, and average-case complexity | наилучший, наихудший и средний случай сложности алгоритма (ssn) |
| progr. | best, worst, and average-case complexity | анализ сложности наилучшего, наихудшего и среднего случая (сложности алгоритма ssn) |
| 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) |