2011年計算機等級考試二級C++每日一練(3.30)

字號:

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