各位大大好，小弟有几个问题想问
1.
https://imgur.com/kXTsauq.jpg
第13题的B跟C 要怎么选呢? 为什么会是logm呢?
2.
https://imgur.com/k3kgqYc.jpg
第51题 这个binomial coefficient represent integral的特性是什么呢?
3.
https://imgur.com/bkw2Tht.jpg
第54题的time complexity该怎么算呢?
麻烦各位大大了!

第一题 https://i.imgur.com/yDytnto.jpg第三 这是prim’s algo啊 第一题还能再降 刚看答案是B 等其他人的方法啊 在一个node中找x 因为排序过 所以用二元搜寻 所以logm就可以

第一题 从第一个node开始 每次都直接比最后一个值如果x比较大就到下个node 比较小就在当前node做bsworst case会比2n/m个到最后一个node后 再做binary search总共是O(log(m/2)+2n/m)

https://i.imgur.com/RNjDb2I.jpg第二题的e是错的 这种表示法会是唯一的 这也说明了这个可以用greedy来解 先找出最大的a, 再找b, 再找c