[理工] 101中山资工 离散

楼主: steven183 (steven183183)   2022-01-04 16:03:31
http://i.imgur.com/EJaYnTe.jpg
课本有
T(n)=T(flooring(n/2))+1的例题 (5-54)
设n=(bk-1bk-2...b1b0)二进制表示法
如果改成+lg n
想请问要怎么把那串二进制表示法 取lg呢?
还是另有解法?
楼主: steven183 (steven183183)   2022-01-04 16:05:00

Links booklink

Contact Us: admin [ a t ] ucptt.com