[理工] 108交大 資演12 13

看板Grad-ProbAsk作者 (bluesea)時間6年前 (2020/01/14 15:49), 6年前編輯推噓1(102)
留言3則, 1人參與, 6年前最新討論串1/1
https://i.imgur.com/9ePNw24.jpg
想問第二小題的時間複雜度怎麼算的? 還有第三小題(C)選項的「V\S」是什麼意思? https://i.imgur.com/sbEutzg.jpg
看不懂這題在做什麼... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.209.180 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578988156.A.84E.html

01/14 16:58, 6年前 , 1F
總共logC回合,每回合最多找E次,每次都是graph trav
01/14 16:58, 1F

01/14 16:59, 6年前 , 2F
ersal O(V+E)
01/14 16:59, 2F

01/14 17:00, 6年前 , 3F
第三小題目應該是原本的set 扣掉Sset
01/14 17:00, 3F
哦哦哦!了解了~感謝感謝 ※ 編輯: bluesea32541 (123.192.209.180 臺灣), 01/16/2020 17:46:26
文章代碼(AID): #1U7N9yXE (Grad-ProbAsk)