hægtet liste versus array

Der er mindst administration med array - så hvis man kan vide hvor stort
er stort nok, så er det umiddelbart det hurtigste

Der er ingen tvivl om at array bruger mindst CPU kraft.

Hvis I ved præcis hvor mange elemener der er så vil array også
bruge mindst memory.

Men hvis I allokerer et rigeligt stort array, så vil array bruge mest memory.

Hvis det skal skrives til fil/database, så vil processing tiden være
insignifikant i forhold til total tiden (inklusive IO tid).

OK er vi enige om at et array derfor vil være hurtigere end en hægtet liste ??
Med venlig hilsen
Morten skovborg

Ja.

Men ikke dermed nødvendigvis den "bedste" kode.

Kan i ikke sætte et svar ind (begge to) så i kan få tildelt nogle point.

okay

Vil lige blande mig ind.. :).. Array er vel kun hurtigst hvis man ved hvilken 'plads' i arrayet det man søger efter har .. altså hvis man har en form for en key som man kan regne plads ud fra.. ellers hvis man skal igennem hele arrayen for at finde info er det lige så langsomt/hurtigt som liste..

Nej.

At gå fra et array element til et andet array element er bare et spørgsmål
om at ligge en konstant til en adresse.

At gå til næste element i en hægtet liste vil kræve:
  - lægge en konstant til en adresse for at finde next adressen
  - hente værdien fra denne adresse

Det lyder måske ikke som meget forskel men det første kan bl.a. loop
unrolles og udnytte data cache. Det andet kan ikke.

Så der er forskel.

Men som jeg allered ehar sagt: hvis der skal laves disk IO er det ubetydeligt.

Erik hvis du ligger et svar så kan skovborg få lukket spørgsmålet.

surt for erik men jeg gider ikke og vente længere.
Tak for hjælpen
Vi ses
Morten Skovborg