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. |