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