How is the time needed to obtain the solution to a problem calculated?
Thus the time required to solve a problem (or the space required, or any measure of complexity) is calculated as a function of the size of the instance.
Как рассчитывается время, необходимое для получения решения проблемы?
Таким образом, время, необходимое для решения проблемы (или требуемое пространство, или любая мера сложности), рассчитывается как функция размера экземпляра.