Terms containing algorithm complexity

Subject	English	Russian
IT	algorithm complexity	сложность алгоритма
progr.	average-case complexity of the algorithm	сложность алгоритма в среднем случае (ssn)
progr.	best-case complexity of the algorithm	сложность алгоритма в наилучшем случае (ssn)
math.	complexity of algorithm	сложность алгоритма
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)
progr.	worst-case complexity of the algorithm	сложность алгоритма в наихудшем случае (ssn)