1.3 KiB
1.3 KiB
Review DataStructure
- Hajin Ju, 2024062806
| * | Arrays (not sorted) |
Arrays (sorted) |
LinkedLists (not sorted) |
LinkedList (sorted) |
Binary ST (avg) |
Balanced ST | HashTables (avg) |
|---|---|---|---|---|---|---|---|
Search(x) |
O(n) |
O(\lg n) |
O(n) |
O(n) |
O(\lg n) |
O(\lg n) |
O(1) |
Insert(x) |
O(1) |
O(n) |
O(1) |
O(n) |
O(\lg n) |
O(\lg n) |
O(1) |
Insert(x)(dup search) |
O(n) |
O(n) |
O(n) |
O(n) |
O(\lg n) |
O(\lg n) |
O(1) |
Delete(i) |
O(1) |
O(n) |
O(1) |
O(1) |
O(\lg n) |
O(\lg n) |
O(1) |
Delete(x) |
O(n) |
O(n) |
O(n) |
O(n) |
O(\lg n) |
O(\lg n) |
O(1) |