Step 1/0
Practice
| Operation | Best | Average | Worst |
|---|---|---|---|
| access | O(1) | O(1) | O(1) |
| insert middle | O(n) | O(n) | O(n) |
| remove middle | O(n) | O(n) | O(n) |
| search | O(1) | O(n) | O(n) |
SpaceO(1)
| Operation | Best | Average | Worst |
|---|---|---|---|
| access | O(1) | O(1) | O(1) |
| insert middle | O(n) | O(n) | O(n) |
| remove middle | O(n) | O(n) | O(n) |
| search | O(1) | O(n) | O(n) |