单选题 如果用 T(n)表示当输入规模为 n 时的算法效率,那么,以下算法效率最优的是

A、
B、
C、
D、
下载APP答题
由4l***f9提供 分享 举报 纠错

相关试题

单选题 当输入规模为 n 时,算法增长率最小的是

A、

5n

B、

20log2n

C、

2n2

D、

3nlog3n

单选题 一个算法应该包含如下几条性质,除了

A、

算法只能采用程序设计语言描述

B、

算法中每条指令的执行次数有限,执行每条指令的时间也有限

C、

组成算法的每条指令是清晰的

D、

有零个或多个外部量作为算法的输入并产生至少一个量作为输出

多选题 算法分析中,记号表示(),记号表示(),记号θ表示()。

A、 渐进下界
B、 渐近上界
C、 非紧上界
D、 渐近同阶

单选题 以下关于渐近记号的性质,正确的有:()

A、
B、
C、
D、

单选题 渐近算法分析是指

A、

算法在最佳情况、最差情况和平均情况下的代价

B、

当规模N → ∞时,对算法资源开销“增长率”上的简化分析

C、

数据结构所占用的空间

D、

在最小输入规模下算法的资源代价

单选题 一个算法应该包含如下几条性质,除了

A、

二义性

B、

有限性

C、

确定性

D、

可终止性

单选题 关于 ,下列说法正确的是().

A、
B、
C、
D、

单选题 当上下限表达式相等时,使用下列哪种表示法来描述算法代价?

A、

大O表示法

B、

C、

θ表示法

D、