题目内容

T(n)=3T(n/4)+nlogn

查看答案
更多问题

从k ln k=Θ(n)能得出 k = Θ(n/ln)吗?

A. 对
B. 错

一切合法的输入数据都能得出满足要求的结果,包括典型的、苛刻的输入数据也能够得出满足要求的结果。这个含义对应算法的()。

A. 可靠性
B. 正确性
C. 有效性
D. 可用性

算法要对异常情况进行适当的处理,就是算法的()。

A. 正确性
B. 可用性
C. 健壮性
D. 可行性

设n为算法中的问题规模,通常用()渐进符号表示算法的执行时间与n之间的一种增长关系。

A. Ο
B. Θ
C. Ω
D. Σ
E. Φ

答案查题题库