| N | log(N) | N * log(N) | N^2 |
|---|---|---|---|
| 2 | 1 | 2 | 4 |
| 4 | 2 | 8 | 16 |
| 8 | 3 | 24 | 64 |
| 16 | 4 | 64 | 256 |
| 1 K | 10 | 10 K | 1 M |
| 2 K | 11 | 22 K | 4 M |
| 8 K | 13 | 1 M | 64 M |
| 1 M | 20 | 20 M | 1 T |
| 2 M | 21 | 42 M | 4 T |
| __________ | __________ | __________ | ___ _______ |
graph1.gif
graph2.gif
graph3.gif
graph4.gif
3 2! = 2 5 4! = 24 abc abcde acb abced abdce 4 3! = 6 abdec abcd abecd abdc abedc acbd acdb acbde adbc acbed adcb acdbe acdeb acebd acedb adbce adbec adcbe adceb adebc adecb aebcd aebdc aecbd aecdb aedbc aedcb
t = 5.49 * 10**-3 * 2**n n t 5 .17s 10 5.62s 15 3.00m 20 1.6h 25 2.13d 30 68.23d 35 5.98y 40 191.3y 45 6120.y 50 196K y 55 6.27M y 60 201M y 65 6.42G y 70 205G y