比较树 基于比较的算法：Comparison-Based Algorithm 每个 CBA 对应于一个比较树。 运行的输出：叶节点 运行的过程：从根节点到叶节点的路径 消耗时间：路径长度 最坏情况下消耗时间：树的高度 若有 n 种输出，对应 n 个叶节点，则树高的下界为 Ω(logn) 例： 苹果甄别：n 种输出，下界为 Ω(logn) 排序：n! 种输出，下界为 Ω(logn!)=Ω(nlogn)
