Complexity Summary
Complexity Summary
Section titled “Complexity Summary”| Operation | Map | Set |
|---|---|---|
| Insert | O(1) avg | |
| Delete | O(1) avg | |
| Search | O(1) avg |
Worst case can be O(n), but interviews assume O(1) average.
Share Feedback
Help us improve this platform
| Operation | Map | Set |
|---|---|---|
| Insert | O(1) avg | |
| Delete | O(1) avg | |
| Search | O(1) avg |
Worst case can be O(n), but interviews assume O(1) average.