[理工] 101中山資工 離散

[steven183 (35P)]

http://i.imgur.com/EJaYnTe.jpg
課本有
T(n)=T(flooring(n/2))+1的例題 (5-54)
設n=(bk-1bk-2...b1b0)二進位表示法
如果改成+lg n
想請問要怎麼把那串二進位表示法 取lg呢？
還是另有解法？

-----
Sent from JPTT on my Asus ASUS_X00QD.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.107.209.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641283425.A.C81.html
※ 編輯: steven183 (120.107.209.89 臺灣), 01/04/2022 16:04:10
→ steven183: http://i.imgur.com/WLiCazX.jpg
→ steven183: 後來用演算法的作法去解