n log n n n log n n^2 2^n
1 0 1 0 1 2
2 1 2 2 4 4
4 2 4 8 16 16
8 3 8 24 64 256
16 4 16 64 256 65536