推 A4P8T6X9: 排序 VlogV，使用 union amd find 對每個邊找是否形成 08/30 08:24
→ A4P8T6X9: 迴圈，每個邊測試一次，所以是 E。 08/30 08:24
→ A4P8T6X9: V 不能視為常數的原因是因為點數跟圖的大小有關，而 w 08/30 08:26
→ A4P8T6X9: 跟圖的大小無關。 08/30 08:26
→ z000000000: 好的我再想想看，感謝你！ 08/30 22:41
http://i.imgur.com/WE7LCy8.jpg
http://i.imgur.com/2QnNfbR.jpg
想請教這題幾個問題
1.用array存取是因為題目給了weight的range 嗎？
2.那用array存取，在Prim's 的演算法下時間複雜度不是O(V^2)嗎，為什麼是O(VlogV+E)呢？
3.題目中第2個問號中的range為1到constant W第1個問號為1到|V|，|V|為什麼不能視為constant來看呢？(如果能視為constant，時間複雜度2題應該都是O(E)嗎)
這題想了很久還是想不清楚，謝謝大家的幫忙！
-----
Sent from JPTT on my Samsung SM-G885Y.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.177.116 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1598710179.A.807.html