1-1

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

       
作者: DS课程组
单位: 浙江大学
1-2

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

       
作者: DS课程组
单位: 浙江大学
1-3

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

       
作者: DS课程组
单位: 浙江大学
1-4

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

       
作者: DS课程组
单位: 浙江大学
1-5

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

       
作者: 干红华
单位: 浙江大学
1-6

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

       
作者: 干红华
单位: 浙江大学

1-7

100logNO(N)的。 (1分)

       

2-4

要判断一个整数N>10)是否素数,我们需要检查3到N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:(2分)