[理工] 106 成大電通 資結

看板Grad-ProbAsk作者 (R7)時間6年前 (2019/02/21 19:57), 編輯推噓7(7推 0噓 9→)
留言16則, 5人參與, 6年前最新討論串1/1
想討論一下選擇題答案 https://i.imgur.com/t1zNRkG.jpg
1. 2. D 3. BC 4. D 第一題剩C能選 但是沒看過bfs的back edge(? 二的a 最差是O(n) 嗎？ 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.97.245 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550750231.A.D50.html
推
02/21 21:01, 6年前 , 1F
Rule by weight應該就是O(lgn)吧
02/21 21:01, 1F
推
02/21 21:46, 6年前 , 2F
同意樓上
02/21 21:46, 2F
→
02/21 21:47, 6年前 , 3F
第一題，依tree的定義，就是acyclic了，應該不會有back ed
02/21 21:47, 3F
→
02/21 21:47, 6年前 , 4F
ge，我不會選它
02/21 21:47, 4F
→
02/21 22:22, 6年前 , 5F
有沒有n個點都不同set 的情況 第一次find要找n個set?
02/21 22:22, 5F
推
02/21 22:44, 6年前 , 6F
第一題A不對嗎？
02/21 22:44, 6F
推
02/22 00:07, 6年前 , 7F
A對吧
02/22 00:07, 7F
→
02/22 00:41, 6年前 , 8F
最快的怪怪的(? 那換成dfs 也對嗎
02/22 00:41, 8F
推
02/22 01:20, 6年前 , 9F
BFS和DFS最快都是V+E 想說怎麼沒人要選
02/22 01:20, 9F
→
02/22 13:30, 6年前 , 10F
所以1.A可以 2.A也對嗎q
02/22 13:30, 10F
推
02/22 14:08, 6年前 , 11F
第四題錯了吧 max heapify最快是nlogn
02/22 14:08, 11F
→
02/22 15:10, 6年前 , 12F
4你覺得哪個對
02/22 15:10, 12F
推
02/22 18:43, 6年前 , 13F
2我不知道 不過4是D沒錯 選項說最快 最快就是不用調把node
02/22 18:43, 13F
→
02/22 18:43, 6年前 , 14F
檢查一遍而已所以才會是n
02/22 18:43, 14F
→
02/22 18:43, 6年前 , 15F
問一般的時間複雜度才會是nlgn
02/22 18:43, 15F
→
02/22 19:39, 6年前 , 16F
ok 感謝各位
02/22 19:39, 16F
‣ 更多 magic83v 的文章
文章代碼(AID): #1SRf8NrG (Grad-ProbAsk)