[理工] 105 台大 電機丙 資演

看板Grad-ProbAsk作者時間6年前 (2017/12/14 11:14), 6年前編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 6年前最新討論串1/1
如圖 https://i.imgur.com/TNyu9XJ.png
想請問一下各位大大的想法 因為我查了兩份別人寫的解答 有人寫 True 有人寫 False 因為( O(1) ) 我覺得是 False 但不是 O(1) 因為他問的是點到點之間的Path不是Edge 然後做法是 DFS 去尋找 又它是 adjacency matrix 所以是 O ( V^2 ) 不知道我的想法對不對? 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.94.82 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513221279.A.968.html
推
12/15 14:50, 6年前 , 1F
台大電機丙的資結超愛出這種很微妙的題目qq
12/15 14:50, 1F
→
12/15 15:56, 6年前 , 2F
電機丙不是考資結B嗎？
12/15 15:56, 2F
啊! 打錯惹>< 資結沒錯
推
12/16 14:01, 6年前 , 3F
我也覺得是false，用BFS或DFS以matrix下去找是否co
12/16 14:01, 3F
→
12/16 14:01, 6年前 , 4F
nnected應該是O(V^2)
12/16 14:01, 4F
OK!! 不知道為甚麼之前有兩位大大留言 資料都不見惹QQ 他們也說應該是 O( V^2 ) ※ 編輯: jerry900287 (111.243.98.161), 12/16/2017 20:01:21 ※ 編輯: jerry900287 (111.243.98.161), 12/16/2017 20:01:42
‣ 更多 jerry900287 的文章
文章代碼(AID): #1QCUoVbe (Grad-ProbAsk)