题目内容

函数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. 以上都不对

可操作性最好且最具有实际价值的是哪种情况下的时间复杂性

A. 最好情况
B. 最坏情况
C. 平均情况
D. 以上都不对

衡量一个算法好坏的最重要的标准是

A. 容易看懂
B. 占用空间少
C. 时间复杂度低
D. 代码短