5 一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？
(A)在不同運算環境中都具有較佳效率
(B)問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少
(C)可以解決NP-hard的問題
(D)可以提供最佳結果（optimized solution）

答案：登入後查看
統計： A(116), B(367), C(56), D(38), E(0) #3127688

詳解 (共 2 筆)

#5886860
複雜度是用來衡量演算法執行所需的資源（如...
(共 192 字，隱藏中）
前往觀看
17
0
#5978992

(A) 在不同運算環境中都具有較佳效率：演算法的複雜度通常是根據演算法執行的基本操作數目來評估的，而不是特定的運算環境。一個在某個環境中效率較佳的演算法，不一定在所有環境中都是最佳的。

(C) 可以解決 NP-hard 的問題：演算法複雜度與問題是否為 NP-hard 並無直接的關聯。NP-hard 意味著在多項式時間內無法解決問題，而不是指演算法的複雜度。

(D) 可以提供最佳結果（optimized solution）：演算法的複雜度較低並不保證該演算法能夠提供最佳解決方案。複雜度低僅表示在處理大型問題時，該演算法的執行時間相對較短。最佳解決方案可能需要考慮其他因素，例如問題的特性或限制。  

以上若有誤，請各位先進指正，謝謝。

5
0

私人筆記 (共 1 筆)

私人筆記#6390870
未解鎖
  答案是 (...
(共 420 字，隱藏中）
前往觀看
4
0