試題詳解

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