1. PTT
  2. Grad-ProbAsk

[理工] 108交大 資演12 13

作者: bluesea32541 (bluesea)   2020-01-14 15:49:14
https://i.imgur.com/9ePNw24.jpg
想問第二小題的時間複雜度怎麼算的？
還有第三小題(C)選項的「V\S」是什麼意思？
https://i.imgur.com/sbEutzg.jpg
看不懂這題在做什麼...
作者: bochengchen (LFII)   2020-01-14 16:58:00
總共logC回合，每回合最多找Ｅ次,每次都是graph traversal O(V+E)第三小題目應該是原本的set 扣掉Sset
繼續閱讀
[生醫] 台大107漁科 生化dontsteal896104 清大計科chiuchang[理工] 計系 線代各一題zxc78123[理工] 台大數學108 對答案 幾題不會ching4562[理工] 清大107 計組twiddlebug[理工] 108中山os rustw2010[理工] 106交大數學！Aa841018107 中正 計組zxc2179vbnm[理工] 計組 clock計算 p.574ching4562[理工] 作業系統 103中山shinle14

Links booklink

Contact Us: admin [ a t ] ucptt.com