இரண்டும் வரிசைகளை சேமிக்கின்றன, ஆனால் அவை எதிர் விலை சுயவிவரங்களைக் கொண்டுள்ளன. வரிசை என்பது O(1) அட்டவணையுடன் தொடர்ச்சியான நினைவகம்; இணைக்கப்பட்ட பட்டியல் என்பது குறிப்பொருக்களால் இணைக்கப்பட்ட சிதறிய முனைகள், முடிவில் O(1) செருகல்/நீக்குதல் ஆனால் அட்டவணையின்றி.
| செயல்பாடு | வரிசை (இயங்கும்) | இணைக்கப்பட்ட பட்டியல் |
|---|
| குறியீட்டால் அணுகல் | O(1) | O(n) |
| தேடுதல் | O(n) | O(n) |
| தலைவில் செருகல்/நீக்குதல் | O(n) | O(1) |
| வாலில் செருகல்/நீக்குதல் | O(1) மூலதன | O(1) வால் ptr உடன் |
| நடுவில் செருகல்/நீக்குதல் | O(n) | O(n) தேடுதல் + O(1) கோல் |
| நினைவக மேல்நோக்கு | குறைந்த | அதிக (முனையுக்கு குறிப்பொருள்) |
| நினைவக அமராவ | சிறந்த | மோசம் |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
অনুশীলনে வரிசைகள் பெரும்பாலான நேரத்தில் வெற்றி பெறுகின்றன, ஏননக cache அமারা Big-O வேறுபாடுகளை பொதுவான அளவுகளுக்கு கাটுகிறது.
இரண்டையும் அறிந்தால் நீங்கள் பকிப்பாக குறிப்பு வாங்குவதற்கு பதிலாக பேட்டি களில் உங்கள் தேர்வை நியாயப்படுத்த முடியும் — மற்றும் விளக்க ஏன் "O(1) செருகல்" அரிதாக தொடர்ச்சியான வரிசை மீறும்.