题目内容

若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. 代码短

下面关于算法说法错误的是

A. 算法是对问题解决方案准确完整地描述。
B. 算法如果执行时间为指数阶函数,也是有效算法。
C. 算法必须要有限的时间内执行完成。
D. 算法可以没有输入数据。

算法是由若干条指令组成的有穷序列，而且满足以下性质（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时间有限

A. （1）（2）（3）
B. （1）（3）（4）
C. （2）（3）（4）
D. （1）~（4）