Files .h are my recent code, others (.cpp) are older
| Name | Asymptotic |
|---|---|
| Dijkstra | O(NlogN) |
| Dinic | O(N^2M) |
| Chu–Liu/Edmonds | O(NM) |
| Name |
|---|
| AVL (binary tree) |
| MultiMap (use hashtable) |
| Sparse table |
| Stack |
| Segment Tree |
| Fenwick Tree |
| Name | Asymptotic |
|---|---|
| Heap sort | O(NlogN) |
| Merge sort | O(NlogN) |
| Bubble sort | O(N^2) |
| Quick sort | O(Nlog(N)) |