→ ken1325 :這是展開代入？這樣有考慮到floor嗎？ 10/29 15:01
推 LPH66 :有啊: [[n/2]/2] = [n/4] etc. 還有 [n/2^k] = 1 10/29 15:14
→ LPH66 :噢這篇的 [] 都是 floor 10/29 15:14
→ ken1325 :喔喔，感謝兩位 10/29 15:41
※ 引述《ken1325 (優質水瓶男)》之銘言：
: B_n=B_floor(n/2)+1, n>=2
: B_1=1
: 求B_n
: http://ppt.cc/y5il
: 想請問一下，這題除了書上這解法之外還有其他的解法嗎？
: 謝謝
if 2^k ≦n＜2^{k+1}, then k=[log_2 n], and
B_n=B_[n/2]+1=B_[n/4]+2=..=B_[n/2^k]+k=B_1+k=k+1=[log_2 n]+1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.5.203