previous | index | next

Comparing n, nlogn, and n2

n nlogn n2
10 23 100
100 461 10,000
1,000 6,908 1,000,000
10,000 92,103 100,000,000
100,000 1,151,293 10,000,000,000
previous | index | next