दुवै क्रमहरू store गर्छन्, तर तिनीहरूको विपरीत लागत प्रोफाइलहरू छन्। एक array सन्निहित मेमोरी हो जसमा O(1) अनुक्रमणिका हुन्छ; एक linked list सूचकहरूद्वारा जोडिएको बिखरिएको नोडहरू हुन्छन्, अन्तहरूमा O(1) insert/remove गर्न सकिन्छ तर अनुक्रमणिका गर्न सकिंदैन।
| अपरेशन | Array (dynamic) | Linked list |
|---|
| Index द्वारा पहुँच | O(1) | O(n) |
| खोज | O(n) | O(n) |
| Head मा insert/delete | O(n) | O(1) |
| Tail मा insert/delete | O(1) amortized | O(1) tail ptr सँग |
| मध्यमा insert/delete | O(n) | O(n) find + O(1) splice |
| मेमोरी ओभरहेड | कम | उच्च (प्रति नोड सूचक) |
| Cache locality | उत्कृष्ट | खराब |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
वास्तवमा arrays अधिकांश समय जयी हुन्छन् किनकि cache locality सामान्य आकारहरूको लागि Big-O भिन्नताहरूलाई पछाड़ पार्छ।
दुवै जान्नुभएकोले तपाइंलाई अन्तर्वार्तामा आँधीयारो डिफल्टको सट्टा आफ्नो छनोट न्यायसंगत गर्न दिन्छ — र व्याख्या गर्न सक्षम बनाउँछ कि किन "O(1) insert" विरलै सन्निहित array लाई हराउँछ।