Здравствуйте, IO, Вы писали:
IO>Здравствуйте, Alexander Shargin, Вы писали:
IO>А что такое полиномиальное время?
Это означает, что требуемое время оценивается полиномом от входных данных.
Если интересно, то попробуй поискать инфу по ключевым словам
"алгоритмическая сложность", "сложность алгоритмов"