Мушкилоти хотира дар ҳалли навишташуда чӣ қадар аст?

Мамлакат мураккаблиги аниқ алгоритмнинг амалга оширилиши ва ишлатилган маълумот тузилмаларига боғлиқ.

Масалан, агар ечим барча кириш маълумотларини хотирада сақласа, мураккаблик O(n) бўлади, бу ерда n кириш маълумотларининг ҳажми.

Агар токи ишлов бериш ёки генераторлар қўлланилса, хотира ҳозирги ишлов берилган блок ҳажмига чекланган бўлиши мумкин, масалан O(k), бу ерда k партия ёки ҳозирги ойна ҳажми.

Махсус код бўлмаса, аниқ жавоб бериш қийин, аммо одатда хотирадан фойдаланишни минималлаштириш учун маълумотларни қисмларга бўлиб ишлаш ва барчасини бир вақтнинг ўзида юкламасликка ҳаракат қиламиз.