Innholdsfortegnelse:
Definisjon - Hva betyr romkompleksitet?
Plasskompleksitet i algoritmeutvikling er en beregning for hvor mye lagringsplass algoritmen trenger i forhold til inngangene. Denne målingen er ekstremt nyttig i noen slags programmeringsevalueringer da ingeniører, kodere og andre forskere ser på hvordan en bestemt algoritme fungerer.
Techopedia forklarer Space Complexity
Fagfolk kan bruke konkrete ligninger for å vise en algoritmes romkompleksitet der N er lik innganger. Ulike presentasjonsformer som "stor O" -notasjon kan brukes.
En grunn til at det er viktig å estimere romkompleksiteten til en algoritme, plassen den trenger i forhold til innganger, er at noen algoritmer er designet med spesielle begrensninger. Noen er designet med en hette for total lagringsplassbruk, noe som kan resultere i grove eller upresise resultater. Andre er laget for å håndheve presise resultater uavhengig av hvilken plass som brukes.
Plasskompleksitet er en enkel måte for fagfolk å se på fotavtrykket til en algoritme. For eksempel kan ingeniører legge opp minne for å lagre programinstruksjoner, minne for variable verdier og andre typer sentralt eller hjelpehukommelse for å få et totalt antall av alt minnet som programmet bruker med et gitt antall innganger. Dette hjelper også fagpersoner med å planlegge for ressursbehov i drift.
