logn2=( )(logn 5)
举一反三
- logn^5 + n^1/2 = O(n^1/2)
- 函数10logn3+5logn2的渐近表达式为（ ）： A: O(logn) B: O(nlogn) C: O(logn3) D: O（logn2）
- 下列函数根据渐近阶从低到高顺序是（ ）。 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!
- 合并排序的分治算法时间复杂度的是() A: O(logn) B: O(nlogn) C: O(logn2) D: O(n2)
- 【单选题】给出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!