[商管] 107政大資管資結

看板Grad-ProbAsk作者 (欲靜)時間6年前 (2019/02/16 20:51), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/x0Xnkwv.jpg
請問大家#17題是false, O(n^2)嗎？ 我的想法是要看一個邊與點的關係要掃完整個matrix，所以需要n^2 如果有錯請大神幫忙>< -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.13.92 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550321485.A.C1A.html
→
02/16 21:10, 6年前 , 1F
給vertex直接查應該O(1)吧？
02/16 21:10, 1F
推
02/16 21:18, 6年前 , 2F
02/16 21:18, 2F
推
02/16 21:31, 6年前 , 3F
應該是要查所有adj的邊 不是單純查單一邊吧
02/16 21:31, 3F
→
02/17 09:00, 6年前 , 4F
題目說an edge 所以是查一邊O(1)
02/17 09:00, 4F
推
02/17 10:41, 6年前 , 5F
真的耶 沒看到an edge
02/17 10:41, 5F
‣ 更多 JocMon 的文章
文章代碼(AID): #1SQ0TDmQ (Grad-ProbAsk)