minneskostnad

Minneskostnad är inom datavetenskap ett mått på hur mycket minne en algoritm, datastruktur eller program kräver under körning. Den beskriver den totala mängden minne som behövs för att lagra data, metadata och tillfälliga mellanlagringar. I teoretiska analyser används begreppet space complexity för att uttrycka hur minnesbehovet växer i förhållande till problemstorleken. Praktiskt räknas minneskostnaden ofta i byte eller i större enheter som kilobyte och megabyte, och man särskiljer ibland mellan primärminne (RAM) samt stack- och heapanvändning.

Exempelvis kräver en array med n heltal O(n) minneskostnad, likaså en sammanfogad länkad lista som lagrar n element men ofta med extra pekare. Rekursiva algoritmer kan lägga till stackminne, där djupet kallas O(d). In-place-algoritmer strävar efter att minska minneskostnaden, medan val av datarepresentation (till exempel byte kontra tolltalstyp) och komprimering kan påverka mängden minne som används.

Betydelsen av minneskostnad varierar efter kontext. I systemnära eller inbyggda miljöer är en låg minneskostnad ofta avgörande, medan vissa applikationer kan tolerera större minnesfotavtryck till förmån för hastighet. Praktiska optimeringar inkluderar användning av effektiva datastrukturer, begränsning av kopiering, återanvändning av minnesblock, streaming av data och manuell eller automatiserad minnemyndning.

Relaterade termer är minnesfotavtryck och minnesanvändning. Begreppet används främst inom algoritm- och datastrukturteori samt i prestanda- och resursoptimering.

---