Insert | Insert @ pos | Access @ pos | Removal | Lookup | Is Empty |
---|---|---|---|---|---|
O(1+) | O(n) | Theta(1) | Theta(1) | O(n) | O(1) |
Insert | Insert @ pos | Access @ pos | Removal | Lookup | Is Empty |
---|---|---|---|---|---|
Theta(1) | O(n) | O(n) | Theta(1) | O(n) | O(1) |
- linked list
- dynamic array
- dynamic array
- dynamic array