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

 

Hosted by www.Geocities.ws

1