阿摩線上測驗 登入

試題詳解

試卷：108年 - 中正預校國中部教甄資訊科技科試題#76002 | 科目：教甄◆電腦科專業

試卷資訊

試卷名稱：108年 - 中正預校國中部教甄資訊科技科試題#76002

年份：108年

科目：教甄◆電腦科專業

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

詳解 (共 1 筆)

推薦的詳解#3381073
未解鎖
背包問題[編輯] 維基百科，自由的百科...

(共 281 字，隱藏中）
前往觀看
7
0