算法分析中，记号表示（），记号表示（），记号θ表示（）。 - 考试宝

多选题

算法分析中，记号表示（），记号表示（），记号θ表示（）。

A、渐进下界

B、渐近上界

C、非紧上界

D、渐近同阶

下载APP答题

由4l***f9提供分享举报纠错

相关试题

单选题关于，下列说法正确的是（）.

A、

B、

C、

D、

单选题以下关于渐近记号的性质，正确的有：（）

A、

B、

C、

D、

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

A、

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

B、

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

C、

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

D、

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

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

A、

大O表示法

B、

C、

θ表示法

D、

单选题渐近算法分析是指

A、

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

B、

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

C、

数据结构所占用的空间

D、

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

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

A、

5n

B、

20log2n

C、

2n2

D、

3nlog3n

单选题关于，下列说法正确的是（）.

A、

B、

C、

D、

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

A、

二义性

B、

有限性

C、

确定性

D、

可终止性