算法复杂度分析
判断题
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T
\(N^2logN\)和\(NlogN^2\)具有相同的增长速度。 F
解析:前者是次立方阶,后者是次平方阶。\(2^N\)和\(N^N\)具有相同的增长速度。F
解析:指数阶的增长速度小于阶乘小于\(N^N\)\((NlogN)/1000\)是\(O(N)\)的。 F
在任何情况下,时间复杂度为\(O(n^2)\) 的算法比时间复杂度为\(O(n*logn)\)的算法所花费的时间都长。 F
对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。 T