摘要： 用决策树正面比较型算法的极限 第八章使用决策树对比较型算法进行了分析. 比较型算法如果抽调中间过程的话, 其实可以抽象为一颗决策树(一颗二叉树, 书中用的是full binary tree, 感觉有点不对), 每一次比较都产生两种结果, 即产生两条分支. 叶子节点表示完成了排序. 那么对于输入规模为 阅读全文