下述表达不正确的是（）
A: n/2+2的渐进表达式上界函数是O（2）
B: n/2+2的渐进表达式下界函数是Ω（2）
C: logn的渐进表达式上界函数是O（logn）
D: logn的渐进表达式下界函数是Ω（n）
A: n/2+2的渐进表达式上界函数是O（2）
B: n/2+2的渐进表达式下界函数是Ω（2）
C: logn的渐进表达式上界函数是O（logn）
D: logn的渐进表达式下界函数是Ω（n）
D
举一反三
内容
- 0
请计算下述时间复杂度函数的上界： （1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n
- 1
for(表达式1:表达式2:表达式3)语句中表达式1通常用来表达?A.()始化循环变量()B.()系表达()C.()辑表达()D.()循环变量递增强或递减
- 2
C语言中，循环结构for(表达式1；表达式2；表达式3)中表达式2必须是条件表达式
- 3
for（表达式1；表达式2；表达式3）语句；中表达式 是可以省略的
- 4
下列函数根据渐近阶从低到高顺序是（ ）。 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!