[理工] DFS&BFS疑問

[ssssIssss (O_O)]

[DS]
DFS：
1.相鄰串列：O(e)
2.相鄰矩陣：O(n^2)

BFS：
1.相鄰串列：O(e)
2.相鄰矩陣：O(n^2)

[Algorithm]
DFS、BFS：O(V+E)


問點：這樣考試時要怎麼分辨跟下手呢，像是若問複雜度、或是要寫演算法，因為兩種版
本的不太一樣

m(_ _)m

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.94.109
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485828424.A.64F.html
→ ken52011219: 剛好正在讀這邊，我的結論是 把CODE 背起來並試著可
→ ken52011219: 以對code 分析矩陣與串列的時間複雜度差別
→ ken52011219: 一般題目不提都以最tight的時間複雜度為主
就完全熟每個作法跟分析，然後臨機應變是嗎XD
※ 編輯: ssssIssss (140.112.94.109), 01/31/2017 10:17:43
→ ken52011219: 沒錯 ~ 有準備有機會的意思
→ ken52011219: 只不過其實不難想，把 E 改成 V^2 就結束了