Juan Camilo Muņoz Castelblanco.
257120
Tiempo promedio de Insertion
Sort para n=5
|
Permutation |
t2 |
t3 |
t4 |
t5 |
t(4) |
|
12345 |
1 |
1 |
1 |
1 |
21 |
|
12354 |
1 |
1 |
1 |
2 |
24 |
|
12435 |
1 |
1 |
2 |
1 |
24 |
|
12453 |
1 |
1 |
1 |
3 |
27 |
|
12534 |
1 |
1 |
2 |
2 |
27 |
|
12543 |
1 |
1 |
2 |
3 |
30 |
|
13245 |
1 |
2 |
1 |
1 |
24 |
|
13254 |
1 |
2 |
1 |
2 |
27 |
|
13425 |
1 |
1 |
3 |
1 |
27 |
|
13452 |
1 |
1 |
1 |
4 |
30 |
|
13524 |
1 |
1 |
3 |
2 |
30 |
|
13542 |
1 |
1 |
2 |
4 |
33 |
|
14235 |
1 |
2 |
2 |
1 |
27 |
|
14253 |
1 |
2 |
1 |
3 |
30 |
|
14325 |
1 |
2 |
3 |
1 |
30 |
|
14352 |
1 |
2 |
1 |
4 |
33 |
|
14523 |
1 |
1 |
3 |
3 |
33 |
|
14532 |
1 |
1 |
3 |
4 |
36 |
|
15234 |
1 |
2 |
2 |
2 |
30 |
|
15243 |
1 |
2 |
2 |
3 |
33 |
|
15324 |
1 |
2 |
3 |
2 |
33 |
|
15342 |
1 |
2 |
2 |
4 |
36 |
|
15423 |
1 |
2 |
3 |
3 |
36 |
|
15432 |
1 |
2 |
3 |
4 |
39 |
|
21345 |
2 |
1 |
1 |
1 |
24 |
|
21354 |
2 |
1 |
1 |
2 |
27 |
|
21435 |
2 |
1 |
2 |
1 |
27 |
|
21453 |
2 |
1 |
1 |
3 |
30 |
|
21534 |
2 |
1 |
2 |
2 |
30 |
|
21543 |
2 |
1 |
2 |
3 |
33 |
|
23145 |
1 |
3 |
1 |
1 |
27 |
|
23154 |
1 |
3 |
1 |
2 |
30 |
|
23415 |
1 |
1 |
4 |
1 |
30 |
|
23451 |
1 |
1 |
1 |
5 |
33 |
|
23514 |
1 |
1 |
4 |
2 |
33 |
|
23541 |
1 |
1 |
2 |
5 |
36 |
|
24135 |
1 |
3 |
2 |
1 |
30 |
|
24153 |
1 |
3 |
1 |
3 |
33 |
|
24315 |
1 |
2 |
4 |
1 |
33 |
|
24351 |
1 |
2 |
1 |
5 |
36 |
|
24513 |
1 |
1 |
4 |
3 |
36 |
|
24531 |
1 |
1 |
3 |
5 |
39 |
|
25134 |
1 |
3 |
2 |
2 |
33 |
|
25143 |
1 |
3 |
2 |
3 |
36 |
|
25314 |
1 |
2 |
4 |
2 |
36 |
|
25341 |
1 |
2 |
2 |
5 |
39 |
|
25413 |
1 |
2 |
4 |
3 |
39 |
|
25431 |
1 |
2 |
3 |
5 |
42 |
|
31245 |
2 |
2 |
1 |
1 |
27 |
|
31254 |
2 |
2 |
1 |
2 |
30 |
|
31425 |
2 |
1 |
3 |
1 |
30 |
|
31452 |
2 |
1 |
1 |
4 |
33 |
|
31524 |
2 |
1 |
3 |
2 |
33 |
|
31542 |
2 |
1 |
2 |
4 |
36 |
|
32145 |
2 |
3 |
1 |
1 |
30 |
|
32154 |
2 |
3 |
1 |
2 |
33 |
|
32415 |
2 |
1 |
4 |
1 |
33 |
|
32451 |
2 |
1 |
1 |
5 |
36 |
|
32514 |
2 |
1 |
4 |
2 |
36 |
|
32541 |
2 |
1 |
2 |
5 |
39 |
|
34125 |
1 |
3 |
3 |
1 |
33 |
|
34152 |
1 |
3 |
1 |
4 |
36 |
|
34215 |
1 |
3 |
4 |
1 |
36 |
|
34251 |
1 |
3 |
1 |
5 |
39 |
|
34512 |
1 |
1 |
4 |
4 |
39 |
|
34521 |
1 |
1 |
4 |
5 |
42 |
|
35124 |
1 |
3 |
3 |
2 |
36 |
|
35142 |
1 |
3 |
2 |
4 |
39 |
|
35214 |
1 |
3 |
4 |
2 |
39 |
|
35241 |
1 |
3 |
2 |
5 |
42 |
|
35412 |
1 |
2 |
4 |
4 |
42 |
|
35421 |
1 |
2 |
4 |
5 |
45 |
|
41235 |
2 |
2 |
2 |
1 |
30 |
|
41253 |
2 |
2 |
1 |
3 |
33 |
|
41325 |
2 |
2 |
3 |
1 |
33 |
|
41352 |
2 |
2 |
1 |
4 |
36 |
|
41523 |
2 |
1 |
3 |
3 |
36 |
|
41532 |
2 |
1 |
3 |
4 |
39 |
|
42135 |
2 |
3 |
2 |
1 |
33 |
|
42153 |
2 |
3 |
1 |
3 |
36 |
|
42315 |
2 |
2 |
4 |
1 |
36 |
|
42351 |
2 |
2 |
1 |
5 |
39 |
|
42513 |
2 |
1 |
4 |
3 |
39 |
|
42531 |
2 |
1 |
3 |
5 |
42 |
|
43125 |
2 |
3 |
3 |
1 |
36 |
|
43152 |
2 |
3 |
1 |
4 |
39 |
|
43215 |
2 |
3 |
4 |
1 |
39 |
|
43251 |
2 |
3 |
1 |
5 |
42 |
|
43512 |
2 |
1 |
4 |
4 |
42 |
|
43521 |
2 |
1 |
4 |
5 |
45 |
|
45123 |
1 |
3 |
3 |
3 |
39 |
|
45132 |
1 |
3 |
3 |
4 |
42 |
|
45213 |
1 |
3 |
4 |
3 |
42 |
|
45231 |
1 |
3 |
3 |
5 |
45 |
|
45312 |
1 |
3 |
4 |
4 |
45 |
|
45321 |
1 |
3 |
4 |
5 |
48 |
|
51234 |
2 |
2 |
2 |
2 |
33 |
|
51243 |
2 |
2 |
2 |
3 |
36 |
|
51324 |
2 |
2 |
3 |
2 |
36 |
|
51342 |
2 |
2 |
2 |
4 |
39 |
|
51423 |
2 |
2 |
3 |
3 |
39 |
|
51432 |
2 |
2 |
3 |
4 |
42 |
|
52134 |
2 |
3 |
2 |
2 |
36 |
|
52143 |
2 |
3 |
2 |
3 |
39 |
|
52314 |
2 |
2 |
4 |
2 |
39 |
|
52341 |
2 |
2 |
2 |
5 |
42 |
|
52413 |
2 |
2 |
4 |
3 |
42 |
|
52431 |
2 |
2 |
3 |
5 |
45 |
|
53124 |
2 |
3 |
3 |
2 |
39 |
|
53142 |
2 |
3 |
2 |
4 |
42 |
|
53214 |
2 |
3 |
4 |
2 |
42 |
|
53241 |
2 |
3 |
2 |
5 |
45 |
|
53412 |
2 |
2 |
4 |
4 |
45 |
|
53421 |
2 |
2 |
4 |
5 |
48 |
|
54123 |
2 |
3 |
3 |
3 |
42 |
|
54132 |
2 |
3 |
3 |
4 |
45 |
|
54213 |
2 |
3 |
4 |
3 |
45 |
|
54231 |
2 |
3 |
3 |
5 |
48 |
|
54312 |
2 |
3 |
4 |
4 |
48 |
|
54321 |
2 |
3 |
4 |
5 |
51 |
|
Average time |
36 |
||||
|
Max |
51 |
|||
|
Min |
21 |
|||
|
Bin |
Frequency |
Probability |
|
20 |
0 |
0 |
|
21 |
1 |
0,00833333 |
|
22 |
0 |
0 |
|
23 |
0 |
0 |
|
24 |
4 |
0,03333333 |
|
25 |
0 |
0 |
|
26 |
0 |
0 |
|
27 |
9 |
0,075 |
|
28 |
0 |
0 |
|
29 |
0 |
0 |
|
30 |
15 |
0,125 |
|
31 |
0 |
0 |
|
32 |
0 |
0 |
|
33 |
20 |
0,16666667 |
|
34 |
0 |
0 |
|
35 |
0 |
0 |
|
36 |
22 |
0,18333333 |
|
37 |
0 |
0 |
|
38 |
0 |
0 |
|
39 |
20 |
0,16666667 |
|
40 |
0 |
0 |
|
41 |
0 |
0 |
|
42 |
15 |
0,125 |
|
43 |
0 |
0 |
|
44 |
0 |
0 |
|
45 |
9 |
0,075 |
|
46 |
0 |
0 |
|
47 |
0 |
0 |
|
48 |
4 |
0,03333333 |
|
49 |
0 |
0 |
|
50 |
0 |
0 |
|
51 |
1 |
0,00833333 |
|
52 |
0 |
0 |
|
53 |
0 |
0 |
|
54 |
0 |
0 |
|
55 |
0 |
0 |
|
Total |
120 |
|

