Yozilgan yechimning xotira murakkabligi qanday?

Xotira murakkabligi aniq algoritmning amalga oshirilishi va ishlatiladigan ma'lumotlar tuzilmasiga bog'liq.

Masalan, agar yechim barcha kirish ma'lumotlarini xotirada saqlasa, murakkablik O(n) bo'ladi, bu yerda n kirish ma'lumotlarining hajmi.

Agar oqimli ishlov berish yoki generatorlar ishlatilsa, xotira hozirgi ishlov berilayotgan blok hajmiga cheklanadi, masalan, O(k), bu yerda k partiya yoki hozirgi oynaning hajmi.

Maxsus kod bo'lmasa, aniq javob berish qiyin, lekin odatda xotira foydalanishini minimallashtirish uchun ma'lumotlarni bo'laklarga ajratib ishlash va barcha ma'lumotlarni bir vaqtning o'zida yuklamaslikka intilamiz.