Hvis du udpeger en datastruktur, forstår du, at omkostningerne er forbundet med andre aktiviteter og med ændringer, er det nødvendigt at definere. Arrays og de øvrige lister er relevante for strukturen, og hver enkelt af disse er karakteriseret ved, at de påvirker deres egnethed til forskellige anvendelser.

Arrays: Access and d Modification

Arrays giver en konstant tilgang til elementer gennem indexing, making retrievail operationer very effektivitet. Modifyin en specifik index also excedes in constant tim. Hower, insert o deleting elements, especially in the middle to an Array, can be costly beause it requirements shiftinginging elements.

Lister: Access and d Modification

Lister, såsom linke lister, typicale requiree traversal to access elements, resulterende i en vis tid kompleks. Tilbehør til en særlig positio n may involved in it into contingent time where not it 's already locate.

Afsign Betragtninger

De kan også vælge at anvende andre metoder, som er nødvendige for at opnå en bedre forståelse af de forskellige anvendelsesområder.

  • Arrays offeor (1); FLT: 0; 3; O (1); 1; FLT: 1; 3; access time (3)
  • Arrays har en kostbar indsættelse / udløsning af denne
  • Lister, der indeholder 1; FLT: 0; FLT: 0; FLT: 3; O (n) FLT: 1; FLT: 3; Apps time
  • Lister muliggør effektivitetsforbedringer / sletninger, hvis der ikke er henvisninger til