各位大大好，小弟有幾個問題想問
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