想请教一下这题,
13题我的想法是搜寻一个在 link list 中的 node 需要的复杂度,有 n/m 个点,每个点
内的 data 以阵列形式储存所以搜到的复杂度是 logm
可是这样看 14 worst case 及 15 Delete node 好像就出问题了 ... 想请教一下正确的
分析
http://i.imgur.com/mZG2Zrl.jpg
58 题答案是 D,是说 minimum cut 必定唯一存在所以边不需要是相异的嘛?还是说因为
没有限制住边要是整数所以 minimum cut 未必可解呢?
http://i.imgur.com/3M9rP7L.jpg
10 这题是 OS 考卷上的,答案是 C,可是我怎么想都怪怪的,麻烦解释一下了 ><
http://i.imgur.com/o1QM46q.jpg