作者查詢 / nayd

總覽項目：發文 | 留言 | 暱稱

作者 nayd 在 PTT [ Prob_Solve ] 看板的留言(推文), 共5則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]5 留言, 推噓總分: +1

作者: nayd - 發表於 2012/05/21 03:21(13年前)

2^F→nayd:樓上的情況是對於每個點去看所有的edge06/09 10:32

3^F→nayd:每個edge會被重覆看|V|次所以不是這樣的06/09 10:34

4^F→nayd:應該是每個v 去看跟它相鄰的v 所以頂多O(V^2)06/09 10:37

5^F→nayd:仔細算的話只有O(|E|) 這個小於O(|V|^2)所以比較tight06/09 10:39

[ Prob_Solve ]3 留言, 推噓總分: +3

作者: march20 - 發表於 2006/11/30 19:09(19年前)

2^F推nayd:記得是 nondeterministic polynomial time Turing machine01/02 14:37

首頁

尾頁