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

教甄◆資訊科技概論專業(電腦科)- 108 年 - 新北市國中資訊科技科#77060

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

最佳解!
	ki 高一下 (2019/07/10) NP-complete是多項式時間（p... (內容隱藏中) 查看隱藏文字

	2F meiying 高三下 (2020/01/22) https://bluelove1968.pixnet.net/blog/post/222283186 檢舉
	3F queen0741 小一下 (2020/11/26) 檢舉

你可以購買他人私人筆記。

教甄◆資訊科技概論專業(電腦科)題庫下載題庫