X hits on this document

Powerpoint document

Lower Bounds & Sorting in Linear Time - page 4 / 28

98 views

0 shares

0 downloads

0 comments

4 / 28

Comp 122

linsort - 4

Lin / Devi

Comp 122

Decision Tree – Example

For insertion sort operating on three elements.

1:2

2:3

1:3

1:3

2:3

1,2,3

1,3,2

3,1,2

2,1,3

2,3,1

3,2,1

>

>

>

>

Contains 3! = 6 leaves.

Document info
Document views98
Page views98
Page last viewedFri Jan 20 08:16:18 UTC 2017
Pages28
Paragraphs427
Words1924

Comments