Tabla 1-1
del libro de Cormen
Con tiempo de instrucción =
5.82E-9 seg
Hallado mediante el applet de la
multiplicación de matrices el cual mide el tiempo de una instrucción.
|
|
1 segundo |
1 minuto |
1 hora |
1 dia |
1 mes |
1 año |
1 siglo |
|
logn |
101*10^8 |
106*10^10 |
1036*10^11 |
10864*10^13 |
10259*10^14 |
10315*10^15 |
10315*10^17 |
|
raiz(n) |
2,95E+16 |
1,06E+20 |
3,83E+23 |
2,20E+26 |
1,98E+29 |
2,94E+31 |
2,94E+35 |
|
n |
1,72E+08 |
1,03E+10 |
6,19E+11 |
1,48E+13 |
4,45E+14 |
5,42E+15 |
5,42E+17 |
|
nlogn |
2,33E+07 |
1,14E+09 |
5,75E+10 |
1,23E+12 |
3,29E+13 |
3,72E+14 |
3,28E+16 |
|
n2 |
13108 |
101535 |
786484 |
3852968 |
21103574 |
73610846 |
736108464 |
|
n3 |
556 |
2176 |
8520 |
24577 |
76367 |
175642 |
815257 |
|
2n |
27 |
33 |
39 |
43 |
48 |
52 |
58 |
|
n! |
10 |
12 |
14 |
15 |
17 |
17 |
19 |
|
nn |
8 |
10 |
11 |
12 |
13 |
13 |
15 |
|
n |
nlogn |
t real |
2n |
t real |
n! |
t real |
nn |
t real |
|
1 |
0 |
0 |
2 |
1,164E-08 |
1 |
5,82E-09 |
1 |
5,82E-09 |
|
2 |
0,60205999 |
3,50399E-09 |
4 |
2,328E-08 |
2 |
1,164E-08 |
4 |
2,328E-08 |
|
3 |
1,43136376 |
8,33054E-09 |
8 |
4,656E-08 |
6 |
3,492E-08 |
27 |
1,5714E-07 |
|
4 |
2,40823997 |
1,4016E-08 |
16 |
9,312E-08 |
24 |
1,3968E-07 |
256 |
1,4899E-06 |
|
5 |
3,49485002 |
2,034E-08 |
32 |
1,8624E-07 |
120 |
6,984E-07 |
3125 |
1,8188E-05 |
|
6 |
4,6689075 |
2,7173E-08 |
64 |
3,7248E-07 |
720 |
4,1904E-06 |
46656 |
0,00027154 |
|
7 |
5,91568628 |
3,44293E-08 |
128 |
7,4496E-07 |
5040 |
2,9333E-05 |
823543 |
0,00479302 |
|
8 |
7,2247199 |
4,20479E-08 |
256 |
1,4899E-06 |
40320 |
0,00023466 |
16777216 |
0,0976434 |
|
9 |
8,58818258 |
4,99832E-08 |
512 |
2,9798E-06 |
362880 |
0,00211196 |
387420489 |
2,25478725 |
|
10 |
10 |
5,82E-08 |
1024 |
5,9597E-06 |
3628800 |
0,02111962 |
10000000000 |
58,2 |
|
11 |
11,4553195 |
6,667E-08 |
2048 |
1,1919E-05 |
39916800 |
0,23231578 |
2,85312E+11 |
1660,51392 |
|
12 |
12,950175 |
7,537E-08 |
4096 |
2,3839E-05 |
479001600 |
2,78778931 |
8,9161E+12 |
51891,7046 |
|
13 |
14,4812636 |
8,4281E-08 |
8192 |
4,7677E-05 |
6227020800 |
36,2412611 |
3,02875E+14 |
1762733,12 |
|
14 |
16,0457925 |
9,33865E-08 |
16384 |
9,5355E-05 |
87178291200 |
507,377655 |
1,1112E+16 |
64671879,7 |
|
15 |
17,6413689 |
1,02673E-07 |
32768 |
0,00019071 |
1,30767E+12 |
7610,66482 |
4,37894E+17 |
2548542442 |
|
16 |
19,2659197 |
1,12128E-07 |
65536 |
0,00038142 |
2,09228E+13 |
121770,637 |
1,84467E+19 |
1,0736E+11 |
|
17 |
20,9176317 |
1,21741E-07 |
131072 |
0,00076284 |
3,55687E+14 |
2070100,83 |
8,2724E+20 |
4,8145E+12 |
|
18 |
22,5949051 |
1,31502E-07 |
262144 |
0,00152568 |
6,40237E+15 |
37261815 |
3,93464E+22 |
2,29E+14 |
|
19 |
24,2963184 |
1,41405E-07 |
524288 |
0,00305136 |
1,21645E+17 |
707974484 |
1,97842E+24 |
1,1514E+16 |
|
20 |
26,0205999 |
1,5144E-07 |
1048576 |
0,00610271 |
2,4329E+18 |
1,4159E+10 |
1,04858E+26 |
6,1027E+17 |
|
21 |
27,7666052 |
1,61602E-07 |
2097152 |
0,01220542 |
5,10909E+19 |
2,9735E+11 |
5,84259E+27 |
3,4004E+19 |
|
22 |
29,533299 |
1,71884E-07 |
4194304 |
0,02441085 |
1,124E+21 |
6,5417E+12 |
3,41428E+29 |
1,9871E+21 |
|
23 |
31,3197402 |
1,82281E-07 |
8388608 |
0,0488217 |
2,5852E+22 |
1,5046E+14 |
2,08805E+31 |
1,2152E+23 |
|
24 |
33,1250698 |
1,92788E-07 |
16777216 |
0,0976434 |
6,20448E+23 |
3,611E+15 |
1,33374E+33 |
7,7623E+24 |
|
25 |
34,9485002 |
2,034E-07 |
33554432 |
0,19528679 |
1,55112E+25 |
9,0275E+16 |
8,88178E+34 |
5,1692E+26 |