Re: [離散] 遞迴關係
※ 引述《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
→
10/29 15:01, , 1F
10/29 15:01, 1F
推
10/29 15:14, , 2F
10/29 15:14, 2F
→
10/29 15:14, , 3F
10/29 15:14, 3F
→
10/29 15:41, , 4F
10/29 15:41, 4F
討論串 (同標題文章)