算法与数据结构复习 第七章 排序（详解）

第七章 排序 书面做业 1、判断题 一、仅基于比较的算法能获得的最好的“最坏时间复杂度”是 O(NlogN)。 （T）html 解析：node 下界 所谓“下界”， 顾名思义就是对于一个长度为n的序列所须要的最少比较次数。web 最优下界算法 何时最优？决策树从根节点到叶节点的最短长度为n-1，既长度为n的序列自己就是有序（序列从左到右，以升序表示为有序）时就是最优状况，冒泡排序和直接插入法在最优

>>阅读原文<<