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