Innehållsförteckning:
Definition - Vad betyder rymdkomplexitet?
Rymdkomplexitet i algoritmutveckling är en metrisk för hur mycket lagringsutrymme algoritmen behöver i förhållande till dess ingångar. Denna mätning är oerhört användbar i vissa typer av programmeringsutvärderingar eftersom ingenjörer, kodare och andra forskare ser på hur en viss algoritm fungerar.
Techopedia förklarar rymdkomplexitet
Professionals kan använda konkreta ekvationer för att visa en algoritmens rymdkomplexitet där N är lika med ingångar. Olika presentationsformer som ”stor O” -notation kan användas.
En anledning till att det är viktigt att uppskatta rymdkomplexiteten för en algoritm, utrymmet den behöver relativt ingångar, är att vissa algoritmer är utformade med särskilda begränsningar. Vissa är utformade med ett lock för total lagringsutrymme, vilket kan resultera i grova eller ogynnsamma resultat. Andra är gjorda för att verkställa exakta resultat oavsett vilket utrymme som används.
Rymdkomplexitet är ett enkelt sätt för proffs att titta på en algoritms fotavtryck. Till exempel kan ingenjörer lägga till minne för att lagra programinstruktioner, minne för variabla värden och andra typer av centralt eller extra minne för att få ett totalt antal av allt minne som programmet använder med ett givet antal ingångar. Detta hjälper också proffs att planera resursbehov under drift.
