Array
see data structure
a list where all elements are stored contiguously in memory
time computational complexity:
| Static | Dynamic | |
|---|---|---|
| Access | O .1 |
O .1 |
| Search | O (*) #todo id |
O (*) #todo id |
| Insertion | O (*) #todo id |
|
| Appending | O .1 |
|
| Deletion | O (*) #todo id |