题目内容

函数10log3n的渐进表达式为

A. 10
B. 3n
C. log3n
D. n

查看答案
更多问题

求函数5n2+10n+logn+50的渐近值为

A. O(n)
B. O(n2)
C. O(logn)
D. O(50)

函数3n2+10n的渐进值为

A. O(n)
B. O(n2)
C. O(n2+n)
D. O(3)

若存在正的常数C和自然数N0,使得当N>=N0时有f(N)<=Cg(N),那么记为

A. f(N)=Ω(g(N))
B. f(N)= Θ(g(N))
C. f(N)= o(g(N))
D. f(N)= O(g(N))

若f(n)= nlogn, g(n)= n2,则以下正确的是

A. f(n)=Ω(g(n))
B. f(n)= Θ(g(n))
C. f(n)= O(g(n))
D. 以上都不对

答案查题题库