Kedua-duanya menyimpan jujukan, tetapi mereka mempunyai profil kos yang bertentangan. Suatu array ialah memori bersebelahan dengan pengindeksan O(1); suatu linked list ialah nod yang berselerak disambung oleh penunjuk, dengan sisip/buang O(1) di hujung tetapi tiada pengindeksan.
| Operasi | Array (dinamik) | Linked list |
|---|
| Capaian mengikut indeks | O(1) | O(n) |
| Carian | O(n) | O(n) |
| Sisip/padam di kepala | O(n) | O(1) |
| Sisip/padam di hujung | O(1) ter-amortize | O(1) dengan tail ptr |
| Sisip/padam di tengah | O(n) | O(n) cari + O(1) splice |
| Overhed memori | rendah | tinggi (penunjuk setiap nod) |
| Lokaliti cache | cemerlang | lemah |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
Dalam amalan, array menang pada kebanyakan masa kerana lokaliti cache mengatasi perbezaan Big-O bagi saiz yang lazim.
Mengetahui kedua-duanya membolehkan anda mewajarkan pilihan anda dalam temu duga dan bukannya memilih lalai secara membuta — serta menerangkan mengapa "sisip O(1)" jarang mengatasi array bersebelahan.