Space kompleksitet af en algoritme (pladskompleksitet) S (n) defineres som den aritmetiske-forbrugende lagerplads, det er også en funktion af problemer størrelse n.. Asymptotisk space kompleksitet er ofte omtalt som det rum kompleksitet. Algoritme tid kompleksitet og rum kompleksitet kollektivt kendt kompleksitet af algoritmen.
Kompleksitet af algoritmen er algoritmen af computerens ressourcer, der kræves for at køre den tid krævede mængde af ressourcer kaldes tidskompleksitet, mængden af plads nødvendige ressourcer til at blive plads kompleksitet.
|