题目内容

下面哪个性质是程序不一定具备的?

A. 确定性
B. 有限性
C. 输入
D. 输出

查看答案
更多问题

下面那些算法的时间复杂度为O(n^2)?

A. 冒泡排序
B. 插入排序
C. 折半插入排序
D. 顺序查找

O(f(n))+O(g(n)) = O(min{f(n),g(n)})

A. 对
B. 错

任何情况下,复杂性渐近阶低的算法都比复杂性渐近阶高的算法有效。

A. 对
B. 错

常数阶算法的运行时间与规模n无关。

A. 对
B. 错

答案查题题库