Big O Times

Posted on by
n O(1) O(log(n)) O(n) O(n log(n)) O(N^2) O(2^N) O(N!)
1 1 0.0 1 0.0 1 2 1
5 1 0.7 5 3.5 25 32 120
10 1 1.0 10 10.0 100 1024 3628800
25 1 1.4 25 34.9 625 33554432 1.55112E+25
50 1 1.7 50 84.9 2,500 1.1259E+15 3.04141E+64
100 1 2.0 100 200.0 10,000 1.26765E+30 9.3326E+157
500 1 2.7 500 1,349.5 250,000 3.2734E+150 too large for excel
1000 1 3.0 1,000 3,000.0 1,000,000 1.0715E+301 too large for excel
10000 1 4.0 10,000 40,000.0 100,000,000 too large for excel too large for excel
100000 1 5.0 100,000 500,000.0 10,000,000,000 too large for excel too large for excel