PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 105 台大 電機丙 資演
作者:
jerry900287
(滷蛋)
2017-12-14 11:14:36
如圖 https://i.imgur.com/TNyu9XJ.png
想請問一下各位大大的想法
因為我查了兩份別人寫的解答
有人寫 True
有人寫 False 因為( O(1) )
我覺得是 False
但不是 O(1) 因為他問的是點到點之間的Path不是Edge
然後做法是 DFS 去尋找
又它是 adjacency matrix
所以是 O ( V^2 )
不知道我的想法對不對?
感謝!!
作者:
sarsman
(DeNT15T♠)
2017-12-15 14:50:00
台大電機丙的資結超愛出這種很微妙的題目qq
作者:
nova06091
2017-12-15 15:56:00
電機丙不是考資結B嗎?
作者: yusheng88992 (搭小黃囉)
2017-12-16 14:01:00
我也覺得是false,用BFS或DFS以matrix下去找是否connected應該是O(V^2)
繼續閱讀
[理工] 交大102 數學
king8313
[理工] 線代 向量 習題
SIGNAL2017
[理工] 線代 向量空間習題小問題
SIGNAL2017
[理工] 一題複雜度等級觀念問題
nO25948
[理工] 101台大 計組
opanivia
[理工] 線代 eigenvector 觀念
clonsey1314
[理工] 106台大資工 資演 如何證是最佳解
defsrisars
[商管] 統計學:迴歸係數計算
kevin102575
[理工] 生成函數
kobebset105
[理工] 計組 Cache 觀念
jerry900287
Links
booklink
Contact Us: admin [ a t ] ucptt.com