登 录
因为含有n个记录的序列可能的出现的初始状态为n!种,
所以对于一颗用来判定比较 生成的树来说就有n!的叶子节点。
而每一种到达叶子节点的路径就是一个比较过程。
我们要的是一组排好序的叶子节点。
所以它那一个路径就是最少比较次数。
也就是整棵树的高度即log(n!).
抱歉!评论已关闭.