Is bloc cuimhne foluain é raon (array) ina bhfuil eilimintí den chineál céanna, innéacsaithe ó 0. Toisc go bhfuil na heilimintí suite in aice a chéile, ríomhtar seoladh an eilimint i go díreach mar base + i * elementSize, ag tabhairt rochtain randamach.
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
arr = [10, 20, 30, 40, 50]
x = arr[3] # O(1) — direct index math
arr.append(60) # amortized O(1) (dynamic array)
arr.insert(0, 5) # O(n) — shift every element right
arr.pop(0) # O(n) — shift every element left
| Oibríocht | Am |
|---|---|
| Rochtain de réir innéacs | O(1) |
| Cuardach (neamhshórtáilte) | O(n) |
| Aguisín (dinimiciúil) | O(1) meánaithrithe |
| Ionsá/scriobh ar an tús/i lár | O(n) |
Is é an bhunús atá faoi chuid is mó de na struchtúir eile iad raonta — fheidhmíonn teaghrainn, táblaí hash, cnuasach agus liostaí dinimiciúla ar an bhunús sin.
Déanann a gcothromú cuimhne i go minic gur sáraíonn raon "moille" Big-O struchtúr bunaithe ar phointéirí "níos gasta" i dtréimhsí dúchais i ndáiríre.
Leabharlann de cheisteanna agallaimh TF le freagraí mionsonraithe — ó Shóisearach go Sinsearach.
Síntiús