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

 

 

 

 

 

 

 

Hosted by www.Geocities.ws

1