第一章作业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 易读性、稳定性和安全性