logn!=Q( )
举一反三
- 最小堆中每个元素调整的次数不超过树高 Q(logn)。
- 中国大学MOOC: 任何基于元素比较的排序算法的时间复杂度>=élogn!ù= Q(nlogn)
- 长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
- logn2=( )(logn 5)
- 下列函数根据渐近阶从低到高顺序是（ ）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!