Datastrukturer og Dataabstraktion - slide 29 : 36 |
Indsættelse og sletning af elementer i et array involverer flytning af mange elementer, og er derfor kostbar
Indsættelse og sletning af elementer i en kædet liste er meget mere effektiv
Tilgang til elementerne i et array er meget effektiv
Tilgang til elementerne i en kædet liste kræver gennemløb af kæden, og er derfor mere kostbar