算法时间复杂度与空间复杂度

1-6

   解析： 这个题没看懂啥意思， 选的F被错了，所以只能是T了。具体原因不懂 (；д；)

1-1

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

F

作者: 干红华

单位: 浙江大学

1-2

N​2​​logN和NlogN​2​​具有相同的增长速度。 (2分)

T         F

作者: DS课程组

单位: 浙江大学

1-3

$(NlogN)/1000$是$O(N)$的。 (1分)

T         F

作者: DS课程组

单位: 浙江大学

1-4

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

T         F

作者: 干红华

单位: 浙江大学

1-5

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分)

T         F

作者: DS课程组

单位: 浙江大学

1-6

$100logN$是$O(N)$的。 (1分)

T         F

作者: DS课程组

单位: 浙江大学

1-7

2​N​​和N​N​​具有相同的增长速度。 (2分)

T         F

作者: DS课程组

单位: 浙江大学