Growth of functions Growth of functions

We assume that 1 operation takes 10-6 seconds.

All times are approximate. Missing entries are too large to include. For comparison, the number of atoms in the universe has been estimated at somewhere between 1080 and 10 120
n / Running time 1 log n n n log n n2 n3 2n n!
10 10-6 sec. 10-6 sec. 10-5 sec. 10-5 sec. 10-4 sec. 10-3 sec. 10-3 sec. 3 sec
100 10-6 sec. 2 x 10-6 sec. 10-4 sec. 2 x 10-4 sec. 10-2 sec. 1 sec. 1015 yrs. > 10140 yrs.
1000 10-6 sec. 3 x 10-6 sec. 10-3 sec. 3 x 10-3 sec. 1 sec. 16 min. > 10 250 yrs.
10000 10-6 sec. 4 x 10-6 sec. 10-2 sec. 4 x 10-2 sec. 100 sec. 11 days
100000 10-6 sec. 5 x 10-6 sec. 10-1 sec. 5 x 10-1 sec. 2.5 hrs. 31 yrs.
1000000 10-6 sec. 6 x 10-6 sec. 1 sec. 6 sec. 11 days. >31000 yrs.