બંને ક્રમ સંગ્રહો, પરંતુ તેમની વિરુદ્ધ કીમત રૂપરેખાઓ છે. એક એરે સતત મેમરી છે જે O(1) ઇન્ડેક્સિંગ સાથે; એક લિંક્ડ લિસ્ટ પોઇન્ટર્સ દ્વારા જોડાયેલ વિખરાયેલ નોડ્સ છે, જે છેલ્લા ભાગે O(1) સુધારો/દૂર કરવા સાથે પણ કોઈ ઇન્ડેક્સિંગ નથી.
બંને ક્રમ સંગ્રહો, પરંતુ તેમની વિરુદ્ધ કીમત રૂપરેખાઓ છે. એક એરે સતત મેમરી છે જે 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
વ્યવહારમાં એરે વધુતર જીતે કારણ કે કેશ લોકેલિટી વિશિષ્ટ કદ માટે Big-O તફાવતોને દૂર કરે છે.
બંનેને જાણવું તમને ઇન્ટરવ્યુમાં અંધપણે ચૂકવણી કરવાને બદલે તમારી પસંદ ન્યાયી બનાવવા દેય — અને સમજાવો કે કેમ "O(1) સુધારો" સતત એરે વિજય ભાગ્યે કરે છે.