1. 有關演算法,何者為錯誤?
(A)NP-complete 問題是 NP-hard 問題的子集(subset)
(B)不能在多項式時間(polynomial-time)內完成的問題即為 NP-complete
(C)複雜度 O(n²)>O(nlog(n))>O(n)
(D)空間複雜度(Space Complexity)指的是使用記憶體的多寡

答案:登入後查看
統計: A(63), B(110), C(29), D(27), E(0) #2020725

詳解 (共 2 筆)

#3472639
 NP-complete是多項式時間(p...
(共 72 字,隱藏中)
前往觀看
11
0
#3749097
https://bluelove...

(共 53 字,隱藏中)
前往觀看
8
1