看板 [ Grad-ProbAsk ]
討論串離散 題庫5-59題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
離散 題庫5-59題
推噓0(0推 0噓 2→)留言2則，0人參與, 5年前最新作者zxc2179vbnm (多多綠Q)時間5年前 (2019/06/18 11:33), 編輯資訊
1
0
1
內容預覽:
https://imgur.com/gallery/wJV96l2. 請問這題用代入法解的出來嗎. 因為課本詳解是用轉換法 跟我用代換出來的差蠻多的. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.98.101 (臺灣). ※ 文章網址: https://www.ptt
#2
Re: 離散 題庫5-59題
推噓0(0推 0噓 2→)留言2則，0人參與, 5年前最新作者Honor1984 (奈何上天造化弄人？)時間5年前 (2019/06/18 19:48), 編輯資訊
0
0
1
內容預覽:
這題的問題是a_(n/2). 不能用平常的方式硬套處理. 你的代入法是什麼？. 令k = log n 其中log是以2為底的對數. => n = 2^k. 則a_n = a_(2^k) = b_k. a_(n/2) = a_(2^(k-1)) = b_(k-1). 所以原遞迴式可改寫為. b_k =
(還有10個字)
首頁
上一頁
1
下一頁
尾頁