Indhold
- Definition - Hvad betyder rumkompleksitet?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer rumkompleksitet
Definition - Hvad betyder rumkompleksitet?
Rumkompleksitet i algoritmeudvikling er en måling for, hvor meget lagerplads algoritmen har brug for i forhold til dets input. Denne måling er yderst nyttig i nogle former for programmeringsevalueringer, da ingeniører, kodere og andre forskere ser på, hvordan en bestemt algoritme fungerer.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer rumkompleksitet
Fagfolk kan bruge konkrete ligninger til at vise en algoritmes rumkompleksitet, hvor N er lig med input. Forskellige former for præsentation, såsom “stor O” -notation, kan anvendes.
En grund til, at det er vigtigt at estimere rumkompleksiteten af en algoritme, det rum, den har brug for i forhold til input, er, at nogle algoritmer er designet med særlige begrænsninger. Nogle er designet med en hætte til total brug af lagerplads, hvilket kan resultere i uslebne eller upræcise resultater. Andre er lavet til at håndhæve præcise resultater uanset det anvendte rum.
Rumkompleksitet er en ligetil måde for fagfolk at se på foden af en algoritme. For eksempel kan ingeniører tilføje hukommelse til at gemme programinstruktioner, hukommelse til variable værdier og andre typer central- eller hjælpehukommelse for at få et samlet antal af al den hukommelse, som programmet bruger med et givet antal input. Dette hjælper også fagfolk med at planlægge ressourcebehov under drift.