分治法选最大最小元素 ( ):
A: 2n-3
B: 上取整(3n/2)-2
C: 3n/2-2
D: n+上取整(logn)-2
A: 2n-3
B: 上取整(3n/2)-2
C: 3n/2-2
D: n+上取整(logn)-2
举一反三
- 选 k小元素中分治算法( )。 A: n+上取整(logn)-2 B: O(kn) C: O(nlogn) D: O(n)
- 【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
- 下列函数根据渐近阶从低到高顺序是（ ）。 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!
- 请计算下述时间复杂度函数的上界： （1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n
- 在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ ） A: (n+1)/2下限取整 B: (n-1)/2下限取整 C: n/2下限取整 D: n/2上限取整