Space complexity
Në shqip: Kompleksiteti i hapësirës
ShpjegimiSQ
Kompleksiteti i hapësirës tregon sa memorie shtesë i duhet një algoritmi ndërsa rriten të dhënat. Një algoritëm që krijon një kopje të listës përdor O(n) hapësirë; një që punon brenda saj përdor O(1).
EnglishEN
Space complexity tells you how much extra memory an algorithm needs as the data grows. An algorithm that makes a copy of the list uses O(n) space; one that works inside it uses O(1).
Si ta mendosh
Si sa tavolina shtesë të duhen për të renditur letrat: disa metoda i rendisin në dorë, të tjerat duan gjithë dyshemenë.
Lexoje në anglisht
Like how many extra tables you need to sort papers: some methods sort them in your hands, others need the whole floor.