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