(1)下列敘述中正確的是
A)一個算法的時間復雜度大,則其空間復雜度也必定大
B)一個算法的空間復雜度大,則其時間復雜度也必定大
C)一個算法的空間復雜度大,則其時間復雜度必定小
D)上述三種說法都不對
參考答案:(1)D【解析】算法的復雜度主要包括時間復雜度和空間復雜度。但不存在算法的時間復雜度大,則 其空間復雜度也必定大;或者算法的空間復雜度大,則其時間復雜度也必定大;或者算法的空間復雜 度大.則其時間復雜度必定小等問題。
A)一個算法的時間復雜度大,則其空間復雜度也必定大
B)一個算法的空間復雜度大,則其時間復雜度也必定大
C)一個算法的空間復雜度大,則其時間復雜度必定小
D)上述三種說法都不對
參考答案:(1)D【解析】算法的復雜度主要包括時間復雜度和空間復雜度。但不存在算法的時間復雜度大,則 其空間復雜度也必定大;或者算法的空間復雜度大,則其時間復雜度也必定大;或者算法的空間復雜 度大.則其時間復雜度必定小等問題。