函数32n+10nlogn的渐进表达式是()
A: 2
B: 32
C: nlog
D: 10nlog
A: 2
B: 32
C: nlog
D: 10nlog
举一反三
- 函数32n+10nlogn渐进表达式是( ) A: 2n B: 32n C: nlogn D: 10nlogn
- 下述表达不正确的是() A: n/2+2的渐进表达式上界函数是O(2) B: n/2+2的渐进表达式下界函数是Ω(2) C: logn的渐进表达式上界函数是O(logn) D: logn的渐进表达式下界函数是Ω(n)
- 将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是: A: 2, 10, 15, 28, 32, 65 B: 32, 2, 10, 15, 28, 65 C: 10, 28, 15, 2, 65, 32 D: 32, 2, 15, 10, 28, 65
- 冒泡排序在最坏情况下的比较次数是()。 A: n(n+1)/2 B: nlog<sub>2</sub>n C: n(n-1)/2 D: n/2
- 最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)