看板 [ Grad-ProbAsk ]
討論串[理工] Time complexity, NP
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] Time complexity, NP
推噓2(2推 0噓 9→)留言11則，0人參與, 5年前最新作者eggy1018 (羅密歐與豬過夜)時間5年前 (2018/12/27 11:19), 編輯資訊
1
1
0
內容預覽:
想請問版上各位幾題，. https://i.imgur.com/fMTSPKA.jpg. 以上幾題是F,F,T. 想請教這一題的概念是什麼，這一題的概念是很單純的比較嗎...？. 還是說可以用reduce 的概念去想呢？以此概念來想的話就是，B reduces 到A所以A比B難。. 因為跟林立宇的答
#2
Re: [理工] Time complexity, NP
推噓5(5推 0噓 0→)留言5則，0人參與, 5年前最新作者JKLee (J.K.Lee)時間5年前 (2018/12/28 00:28), 5年前編輯資訊
0
1
0
內容預覽:
定義符號: ≦, ≧. f(n) ≦ g(n) 代表 f(n) = O(g(n)). f(n) ≧ g(n) 代表 f(n) = Ω(g(n)). 令. 解 A 所需的時間為 T_A. 解 B 所需的時間為 T_B. 將下面這句話. "if we could solve A in the time
(還有1420個字)
首頁
上一頁
1
下一頁
尾頁