下列敘述中錯誤的是(    )。

  • A算法的時間復雜度與實現算法過程中的具體細節無關
  • B算法的時間復雜度與使用的程序設計語言無關
  • C對于各種特定的輸入,算法的時間復雜度是固定不變的 
  • D算法的時間復雜度與使用的計算機系統無關 
參考答案: C
解題思路: 算法的時間復雜度是指執行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率,在度量一個算法的工作量時,不僅應該與所使用的計算機、程序設計語言以及程序編制者無關,而且還應該與算法實現過程中的許多細節無關。為此,可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。算法所執行的基本運算次數還與問題的規模有關;對應一個固定的規模,算法所執行的基本運算次數還可能與特定的輸入有關。故選C。>>>立即刷題
被同桌摸到高潮好爽H