Decision-tree Model 如果允许的操作只是比较 23 1:3 key的值，任一排序过程 可以用左边的树表示。 1,23 3 2.13 这里，n=3。 1,3,2 31,2) 23,1 3,21) 问题10： lg(n!)=nlg n 为什么至少是6个叶子？长度为N的数列排序决 策树呢？Decision-tree Model 如果允许的操作只是比较 key的值，任一排序过程 可以用左边的树表示。 这里，n=3。 lg( n!) = n lg n