第一章作业2-算法时间复杂度和空间复杂度

一、判断题
1-1
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T

1-2
​N^2logN和NlogN^2具有相同的增长速度。 F

1-3
​​2^N和N^N具有相同的增长速度。 F

1-4
100logN是O(N)的。

我觉得这个题目应该是错误的，因为时间复杂度的计算主要是要看N，而如果N很大这个题还是O(logN)的复杂度，但是答案选择是T

1-5
(NlogN)/1000是O(N)的。 F

1-6
在任何情况下，时间复杂度为O(n^2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F

1-7
对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 T

二、选择题

2-9
计算机算法指的是（C）。 (2分)

A 计算方法
B 排序方法
C 解决问题的有限运算序列
D 调度方法

2-10
计算机算法必须具备输入、输出和（B）等五个特性。 (2分)

A 可行性、可移植性和可扩充性
B 可行性、确定性和有穷性
C 确定性、有穷性和稳定性
D 易读性、稳定性和安全性