Kāda ir rakstītā risinājuma atmiņas sarežģītība?

Atmiņas sarežģītība ir atkarīga no konkrētās algoritma īstenošanas un izmantotajām datu struktūrām.

Piemēram, ja risinājums glabā visus ievades datus atmiņā, sarežģītība būs O(n), kur n ir ievades datu lielums.

Ja tiek izmantota straumēšanas apstrāde vai ģeneratori, atmiņa var būt ierobežota līdz pašreiz apstrādājamā bloka lielumam, piemēram, O(k), kur k ir partijas vai pašreizējā loga lielums.

Bez konkrēta koda ir grūti sniegt precīzu atbildi, bet parasti cenšamies maksimāli samazināt atmiņas izmantošanu, apstrādājot datus pa daļām un neielādējot visu informāciju uzreiz.