Terms containing instance of size n

Subject	English	Russian
progr.	average number of steps over all instances of size n	среднее количество шагов, требуемых для обработки всех экземпляров размером n (ssn)
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)
progr.	in any instance of size n	любой входной экземпляр размером n (ssn)
progr.	instance of size n	экземпляр размером n (ssn)
progr.	maximum number of steps taken in any instance of size n	максимальное количество шагов, требуемых для обработки любого входного экземпляра размером n (ssn)
progr.	minimum number of steps taken in any instance of size n	минимальное количество шагов, требуемых для обработки любого входного экземпляра размером n (ssn)
progr.	number of steps taken in any instance of size n	количество шагов, требуемых для обработки любого входного экземпляра размером n (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)