Duka biyun suna ajiye jujjuyawa, amma suna da profil karɓin ɓange-bangewar. jeri shine ƙarfin da ke ci gaba tare da O(1) fihiriso; lissafin da aka haɗa kuma shine gutsutsa nodes wanda aka haɗa da masu nuqunta, tare da O(1) saka/cire a gida amma babu fihiriso.
| Aiki | Jeri (dynamic) | Lissafin da aka haɗa |
|---|
| Shiga ta hanyar fihiriso | O(1) | O(n) |
| Nemi | O(n) | O(n) |
| Saka/Cire a kai | O(n) | O(1) |
| Saka/Cire a wuya | O(1) amortized | O(1) tare da wuya ptr |
| Saka/Cire a gida | O(n) | O(n) nemi + O(1) haɗa |
| Harajin ƙarfi | kadan | babbar (masu nuqunta per node) |
| Gida ta cache | kyau sosai | muni |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
A aiki jeri suna nasara yawancin lokaci saboda gida ta cache yana iya bugawa bambance-bambancen Big-O don girma na gida.
Sanin duka biyun yana bai damar a ƙaddamar za'unka a sati a gida maimakon zaɓi cikin bugi — da bayyana me take "O(1) saka" ba kuwa nasara jeri ci gaba ba sau-sau.
Ɗakin karatu na tambayoyin hira na IT tare da amsoshi cikakke — daga Junior zuwa Senior.
Ba da Gudummawa