Inhoudsopgave:
Definitie - Wat betekent ruimtecomplexiteit?
De complexiteit van de ruimte bij de ontwikkeling van algoritmen is een maat voor hoeveel opslagruimte het algoritme nodig heeft in relatie tot zijn invoer. Deze meting is uiterst nuttig bij sommige soorten programmeerevaluaties, terwijl ingenieurs, codeerders en andere wetenschappers kijken hoe een bepaald algoritme werkt.
Techopedia verklaart Space Complexity
Professionals kunnen concrete vergelijkingen gebruiken om de ruimtecomplexiteit van een algoritme te tonen waarbij N gelijk is aan invoer. Verschillende presentatievormen zoals "big O" notatie kunnen worden gebruikt.
Een reden dat het belangrijk is om de ruimtecomplexiteit van een algoritme te schatten, de ruimte die het nodig heeft ten opzichte van invoer, is dat sommige algoritmen zijn ontworpen met bepaalde beperkingen. Sommige zijn ontworpen met een dop voor het totale gebruik van opslagruimte, wat kan leiden tot ruwe of onnauwkeurige resultaten. Anderen zijn gemaakt om precieze resultaten af te dwingen, ongeacht de gebruikte ruimte.
Complexiteit in de ruimte is een eenvoudige manier voor professionals om de voetafdruk van een algoritme te bekijken. Ingenieurs kunnen bijvoorbeeld geheugen optellen om programma-instructies, geheugen voor variabele waarden en andere typen centraal of extra geheugen op te slaan om een totaal aantal van al het geheugen te krijgen dat het programma gebruikt met een bepaald aantal ingangen. Dit helpt professionals ook bij het plannen van de benodigde bedrijfsmiddelen.
