§ 16
Hukommelsesforbrug for en datastruktur
Hvor mange MB fylder en liste med X elementer af denne datatype i hukommelsen (uden sprog-overhead)?
Svar: Grundlæggende datatypers størrelse i hukommelsen er defineret af sprogets specifikation eller af standarder som IEEE 754 for flydende tal. Ved at gange antal elementer med bytes pr. element får man et overslag over den rå hukommelse, en simpel liste eller et array optager — nyttigt når man skal vurdere, om en datastruktur kan holdes i RAM, eller om den kræver strømmet/disk-baseret behandling.
Formel
samlet hukommelse (bytes) = antal elementer × bytes pr. element
Eksempel: 1.000 elementer × 8 byte (double) = 8.000 bytes = 0,008 MB
| Symbol | Betydning | Enhed |
|---|---|---|
| antal_elementer | Antal elementer | stk. |
| byte_pr_element | Datatype | — |
| = | Samlet hukommelsesforbrug | MB |
| = | Samlet hukommelsesforbrug (bytes) | bytes |
Gyldighed og kilde
- Kilde
- IEEE 754 (flydende decimal-standard) + almindelige programmeringssprogs heltalsstørrelser
Gælder ikke når
- Reelt hukommelsesforbrug i høj-niveau-sprog (fx Python- eller Java-objekter) er ofte betydeligt højere pga. objekt-headers og garbage collector-overhead — beregningen viser kun den rå datastørrelse.
Regneeksempel
Beregnerens egne standardværdier sat ind. Tallene er regnet med præcis den formel værktøjet bruger.
Sat ind
- Antal elementer1.000 stk.
- Datatype8
Giver
- Samlet hukommelsesforbrug0,008 MB
- Samlet hukommelsesforbrug (bytes)8.000 bytes
Kun for medlemmer
Selve beregneren er låst
Opret en gratis bruger for at låse op for alle artikler, beregnere, skabeloner og sortiment — og få adgang til quizzer og klasser. Det tager under et minut: navn, email og en adgangskode. Intet betalingskort.
Vil du prøve noget først? Se hvad du kan bruge uden konto — junior-zonen, leksikonet, videoerne og mere.