Data Structures Cheat Sheet Explorer
Browse time and space complexity for common structures. Use the quiz to test yourself.
Browse complexity for common data structures. Use the quick quiz to test yourself.
| Operation | Avg | Worst | Space |
|---|---|---|---|
| Access | O(1) | O(1) | O(n) |
| Search | O(n) | O(n) | — |
| Insert (end) | O(1) | O(1) | — |
| Insert (middle) | O(n) | O(n) | — |
| Delete | O(n) | O(n) | — |
Contiguous memory. Good for index access.
Quick quiz
Best structure for LIFO?
Related tools
Learn with Tagna.
Explore Tagna