Inhoud
- Definitie - Wat betekent ruimtecomplexiteit?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia verklaart Space Complexity
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.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
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 naar de voet van een algoritme te kijken. 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.