Может ли кто-нибудь объяснить разницу между алгоритмами с полиномиальным, неполиномиальным и экспоненциальным временем?
Например, если алгоритм занимает время O (n ^ 2), то к какой категории он относится?