算法设计与分析(python版)-作业一

参考教材：算法设计与分析（Python版）         作者：王秋芬

1 . 容易 （4分）2 n=O(100n ^2)

错误

2 . 容易 （3分）10=θ(log10)

正确

3 . 容易 （3分）2^n=O(3 n)

正确

4 . 容易 （3分）logn^ 2=θ(logn+5)

正确

5 . 容易 （3分）针对顺序查找算法，影响它时间复杂度的因素只有算法的输入序列()

错误

因素有：输入序列、问题规模

6 . 容易 （3分）n!的时间复杂度为O(n)

正确

7 . 容易 （3分）递归是指自己间接或直接调用自身

正确

8 . 普通 （3分）算法的基本特征有（）

A. 输入

B. 输出

C. 有限性

D. 确定性

E. 可行性

9 . 普通 （3分）渐进复杂性的含义是（）情况下的复杂性。

A. 在最佳输入情况下

B. 问题规模趋向于无穷

C. 在最坏输入情况下

D. 平均各种输入之后

10 . 普通 （3分）n个连续自然数a1...an连加和问题算法（利用等差数列求和公式）