Stórálaíonn an bheirt iad, ach tá próifílí costais os coinne acu. Is eagar cuimhne ar leanúint le hinnéacs O(1); is liosta nasctha nóid scaipethe iad a bhíonn ceangailte ag pointeoir, le O(1) a chur isteach/a bhaint amach ag an spréacharnach ach gan innéacs.
| Oibríochtaí | Eagar (dinimiciúil) | Liosta nasctha |
|---|
| Rochtain de réir innéacs | O(1) | O(n) |
| Cuardach | O(n) | O(n) |
| Cur isteach/Bhaint amach ag ceann | O(n) | O(1) |
| Cur isteach/Bhaint amach ag eiriceall | O(1) foluáinithe | O(1) le pointeoir eiriceall |
| Cur isteach/Bhaint amach i lár | O(n) | O(n) cuardach + O(1) fúscadh |
| Spréacharnach cuimhne | íseal | ard (pointeoir in aghaidh an nóid) |
| Logánta taisce | maithe | lag |
Array: [10][20][30][40] <- one contiguous block
Linked list: [10|*]->[20|*]->[30|null] <- scattered nodes
I ndáiríre bhuaitíonn eagair i bhformhór na gcásanna toisc go raibh an logánta taisce i bhfad níos mó ná difríochtaí Big-O do mhéideanna tipiciúil.
Má bhíonn eolas agat ar an mbeirt, is féidir leat do rogha a bhreithniú in agallaimh in ionad a roghnú go dall — agus míniú cén fáth nach mbíonn "cur isteach O(1)" ag baint amach eagar leanúntach go minic.