計概問題請教 - 考試

想請教一題計概
103關務計概3等第二題
https://i.imgur.com/eEhIVGw.jpg
請教第二題的第二小題與第三小題

解答
https://i.imgur.com/nrWKNE7.jpg
請問第二小題是用什麼公式算出來的?
第三小題log的2是在binary search時基底固定為2嗎？
我的課本是寫binary search 時間複雜度為O(logN)
以上兩小題 麻煩各位幫我看看
先謝謝大家了^^


--