數據結構 期末複習 —— 算法複雜度分析

算法複雜度分析

判斷題

1. 算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。 T

2. \(N^2logN\)和\(NlogN^2\)具備相同的增加速度。 F
   解析：前者是次立方階，後者是次平方階。

3. \(2^N\)和\(N^N\)具備相同的增加速度。F
   解析：指數階的增加速度小於階乘小於\(N^N\)

4. \((NlogN)/1000\)是\(O(N)\)的。 F

5. 在任何狀況下，時間複雜度爲\(O(n^​2)\) 的算法比時間複雜度爲\(O(n*logn)\)的算法所花費的時間都長。 F

6. 對於某些算法，隨着問題規模的擴大，所花的時間不必定單調增長。 T

單選題

函數題

知識點詳解