Innehåll
- Definition - Vad betyder rymdkomplexitet?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar rymdkomplexitet
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.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar rymdkomplexitet
Professionella personer kan använda konkreta ekvationer för att visa en algoritmes 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, det utrymme 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 utrymme som används.
Rymdkomplexitet är ett enkelt sätt för proffs att titta på foten av en algoritm. 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.