Decision-tree Model 1:2 如果允许的操作只是比较 23 13 key的值，任一排序过程 可以用左边的树表示。 1,2,3 1:3 2,13) 23 这里，n=3。 1,3,2 3,1,2 2,3,1) 3,2,1) 问题10： 1g(n!)=nlgn 为什么至少是6个叶子？Decision-tree Model 如果允许的操作只是比较 key的值，任一排序过程 可以用左边的树表示。 这里，n=3。 lg(n!)  nlgn