题目内容

当n足够大时下述函数中渐近时间最小的是()

A. T(n)=nlog2(n)-1000log2(n)
B. T(n)=nlog2(3)-1000log2(n)
C. T(n)=n^2-1000log2(n)
D. T(n)=2nlog2(n)-1000log2(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

算法能正确的实现预定功能的特性为算法的________。

A. 高效性
B. 健壮性
C. 正确性
D. 易读性

算法的时间复杂度取决于________。

A. 问题的规模
B. 待处理数据的初态
C. 不是问题的规模也不是待处理数据的初态
D. 问题的规模和待处理数据的初态

数据是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储、加工和处理,数据是对能够有效的输入到计算机中并且能够被计算机处理的符号的总称。

A. 对
B. 错

算法的确定性是指算法中的每一个步骤必须是有明确定义的,不允许有模棱两可的解释,也不允许有多义性。并且,在任何条件下,算法只能有惟一的一条执行路径,即只要输人是相同的就只能得到相同的输出结果。

A. 对
B. 错