作者steven183 (35P)
看板Grad-ProbAsk
标题[理工] 101中山资工 离散
时间Tue Jan 4 16:03:31 2022
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1641283425.A.C81.html
※ 编辑: steven183 (120.107.209.89 台湾), 01/04/2022 16:04:10
2F：→ steven183: 後来用演算法的作法去解 01/06 21:01