函数10logn3+5logn2的渐近表达式为( ):
A: O(logn)
B: O(nlogn)
C: O(logn3)
D: O(logn2)
A: O(logn)
B: O(nlogn)
C: O(logn3)
D: O(logn2)
举一反三
- 函数3 n2+10logn3的渐近表达式为( ): A: O(logn) B: O(n) C: O(n2) D: O(nlogn)
- 合并排序的分治算法时间复杂度的是() A: O(logn) B: O(nlogn) C: O(logn2) D: O(n2)
- 下述表达不正确的是() A: n/2+2的渐进表达式上界函数是O(2) B: n/2+2的渐进表达式下界函数是Ω(2) C: logn的渐进表达式上界函数是O(logn) D: logn的渐进表达式下界函数是Ω(n)
- 堆排序的空间复杂度是(),堆排序中构建堆的时间复杂度是()。 A: O(logn),O(n) B: O(logn),O(nlogn) C: O(1),O(n) D: O(1),O(nlogn)
- 选择排序的时间复杂度是( ) A: O(n^2) B: O(nlogn) C: O(n) D: O(logn)