Жазылган чечимдин эс тутуму татаалдуулугу кандай?

Мамлекеттик кыйынчылык алгоритмдин конкреттүү ишке ашырылышына жана колдонулган маалымат түзүмдөрүнө көз каранды.

Мисалы, эгер чечим бардык кирүү маалыматтарын эс тутумда сактаса, кыйынчылык O(n) болот, ал жерде n кирүү маалыматтарынын өлчөмү.

Эгер агымдык иштетүү же генераторлор колдонулса, эс тутум учурда иштетилип жаткан блоктун өлчөмүнө чектелиши мүмкүн, мисалы O(k), ал жерде k партиянын же учурдагы терезенин өлчөмү.

Конкреттүү код жок болсо, так жооп берүү кыйын, бирок адатта эс тутумду минималдаштыруу үчүн маалыматтарды бөлүктөргө бөлүп иштетип, бардык маалыматтарды бир учурда жүктөбөстөн аракет кылабыз.