Полиномиальное время и экспоненциальное время

Может ли кто-нибудь объяснить разницу между алгоритмами с полиномиальным, неполиномиальным и экспоненциальным временем?

Например, если алгоритм занимает время O (n ^ 2), то к какой категории он относится?

76
задан inavda 22 March 2019 в 16:22
поделиться