算法的时间复杂度和空间复杂度

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

T

 

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

 F

 

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

F

 

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

F

 

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

T