1-6


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


1-1

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



F




作者: 干红华



单位: 浙江大学



1-2

N2logNNlogN2具有相同的增长速度。 (2分)



T          F




作者: DS课程组



单位: 浙江大学



1-3

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



T          F




作者: DS课程组



单位: 浙江大学



1-4

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



T          F




作者: 干红华



单位: 浙江大学



1-5

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



T          F




作者: DS课程组



单位: 浙江大学



1-6

100logNO(N)的。 (1分)



T           F




作者: DS课程组



单位: 浙江大学



1-7

2NNN具有相同的增长速度。 (2分)



T          F




作者: DS课程组



单位: 浙江大学