Kokia yra rašytos sprendimo atminties sudėtingumas?

Atminties sudėtingumas priklauso nuo konkrečios algoritmo įgyvendinimo ir naudojamų duomenų struktūrų.

Pavyzdžiui, jei sprendimas saugo visus įvesties duomenis atmintyje, sudėtingumas bus O(n), kur n yra įvesties duomenų dydis.

Jei naudojama srautinė apdorojimo arba generatorių sistema, atmintis gali būti ribojama iki šiuo metu apdorojamo bloko dydžio, pavyzdžiui, O(k), kur k yra partijos arba dabartinio lango dydis.

Be konkretaus kodo, sunku pateikti tikslią atsakymą, tačiau paprastai siekiama sumažinti atminties naudojimą apdorojant duomenis dalimis ir neįkeliant visos informacijos vienu metu.