用算法的时间复杂度来衡量算法的效率高低。

判断题用算法的时间复杂度来衡量算法的效率高低。

1.判断题在算法时间复杂度中，O（1）表示线性阶。

2.多项选择题int count=1；while（count< n）{count=count*2；}n是问题的规模，请问该算法的时间复杂度不是（）

A.O（log2n）
B.O（1）
C.O（n）
D.O（n*n）

3.多项选择题算法分析的两个主要方面不是（）

A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性

4.多项选择题 以下代码的时间复杂度不是（）
T=A；A=B；B=T；

A.O（1）
B.O（n）
C.O（log2n）
D.O（n3）

5.多项选择题公式：S（n）=O（f（n））中f（n）不是（）

A.渐近符号
B.自然数
C.函数
D.问题的规模

6.多项选择题 下面代码段错误的时间复杂度是（）
x=0；for（i=1；i< n；i++）for（j=1；j<=n-i；j++）x++；

A.O（2n）
B.O（n3）
C.O（n）
D.O（n2）

7.多项选择题不是算法分析的目的是：（）

A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性

8.多项选择题度量一个程序的执行时间通常有两种方法：（）

A.事后统计方法
B.事前分析估算的方法
C.空间复杂度分析法
D.渐近式分析方法

9.多项选择题下列时间复杂度复杂度高低比较正确的是（）

A. O(2^n)< O(n!)其中2^n表示2的n次幂
B. O(n)< O(nlogn)
C. O(n)< O(logn)
D. O(n!)<O（n^n）其中n^n表示n的n次幂

10.单项选择题 下面代码段的时间复杂度正确的是（）

A.O（n*n）
B.O（n3）
C.O（n）
D.O（1）