算法分析与设计期末复习题库

置顶

lwj2174778797

已于 2025-03-22 22:57:29 修改

阅读量1k

点赞数 27

文章标签：算法

于 2024-12-20 19:52:57 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/m0_65065082/article/details/144618177

版权

一、单选题

1、下面函数增长率最高的是( B )。

A. $2^{100}$

B. $(3/2)^{n}$

C. $n^{50}$

D. $\log^{10}n$

2、下面函数增长率最低的是( B )。

A. $n^{2}$

B. $\log_{2}(\log_{2}n)$

C. $n\log_{2}n$

D. $\log^{2}n$

3、下面函数增长率最低的是( A )。

A. $n^{\log_{2}n}$

B. $(4/3)^{n}$

C. $n^{n}$

D.n!

4、下面函数增长率最高的是( C )。

A. $\sum_{i=1}^{n}\frac{i^{2}}{n}$

B. $\sum_{i=1}^{n}\frac{n}{i}$

C. $\sum_{i=1}^{n}i$

D.log(n!)

5、算法分析中，记号O表示（ B ）。

A.渐进下界

B.渐进上界

C.非紧上界

D.紧渐近界

6、算法分析中，记号 $\Omega$ 表示（ A ）。

A.渐进下界

B.渐进上界

C.非紧上界

D.紧渐近界

7、算法分析中，记号 $\Theta$ 表示（ C ）。

A.渐进下界

B.渐进上界

C.紧渐近界

D.非紧下界

8、发生非法操作时，算法能够做出

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。