Yazılmış həllin yaddaş mürəkkəbliyi nədir?

Yaddaş mürəkkəbliyi algoritmin konkret tətbiqindən və istifadə olunan məlumat strukturlarından asılıdır.

Məsələn, həll bütün giriş məlumatlarını yaddaşda saxlayırsa, mürəkkəblik O(n) olacaq, burada n giriş məlumatlarının ölçüsüdür.

Əgər axın emalı və ya generatorlar istifadə olunursa, yaddaş hazırda işlənən blokun ölçüsü ilə məhdudlaşa bilər, məsələn, O(k), burada k partiyanın və ya hazırkı pəncərənin ölçüsüdür.

Xüsusi kod olmadan, dəqiq cavab vermək çətindir, amma ümumiyyətlə yaddaş istifadəsini minimuma endirmək üçün məlumatları hissələrə bölərək işləmək və bütün məlumatları bir anda yükləməmək məqsədilə çalışılır.