O(n)
O(n log n)
O(n2)
O(n3)
Flow maximization algorithm
Shortest path algorithm
Minimum spanning tree algorithm
Topological sort
O(log2 n)
O(n log2 n)
0(n2)
O(1)