20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 the worst time complexity 是 O( )？ (A) N! (B) NP-hard (C) N3 (D) 2N。

20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 the worst time complexity 是 O( )？
(A) N!
(B) NP-hard
(C) N³
(D) 2^N。

答案：登入後查看
統計： A(38), B(70), C(7), D(20), E(0) #1991261

詳解 (共 1 筆)

小新老師（108已上岸！）

B1 · 2019/05/28

#3381073

背包問題[編輯] 維基百科，自由的百科...

(共 281 字，隱藏中）

前往觀看

1. 甲乙兩方使用 RSA 公開金鑰密碼技術傳送機密資料。若甲方傳送機密資料給乙方，只允許乙方閱讀，而且乙方要確認資料確實是甲方所送出，則應如何將要傳送之機密資料加解密？ (A) 甲方使用甲方之公鑰加密，再使用乙方之私鑰加密；乙方使用甲方之私鑰解密，再使用乙方之公鑰解密。 (B) 甲方使用甲方之公鑰加密，再使用乙方之公鑰加密；乙方使用甲方之私鑰解密，再使用乙方之私鑰解密。 (C) 甲方使用乙方之公鑰加密，再使用甲方之私鑰加密；乙方使用甲方之公鑰解密，再使用乙方之私鑰解密。 (D) 甲方使用乙方之私鑰加密，再使用甲方之私鑰加密；乙方使用甲方之公鑰解密，再使用乙方之公鑰解密。

20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 the worst time complexity 是 O( )？
(A) N!
(B) NP-hard
(C) N³
(D) 2^N。

詳解 (共 1 筆)

相關試題

相關試卷