[問題] 資料結構 支配理論 的問題

看板Programming作者 (～聰明妞妞)時間18年前 (2007/10/08 01:10), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
因為找不到專門的版 所以來這個版問問大家 支配理論(master theorem) 演算法的問題 請使用數學歸納法顯示當n剛好是2次方時 下列公式 成立 T(n) = 2 如果n=2 = 2T(n/2)+n 如果n=2k( 2的k次方) k>1 因教授還沒有教完 還沒了解就出此題 希望各位大大能 分享一下 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.113.112.161
‣ 更多 CleverNiu 的文章
文章代碼(AID): #172HCBC2 (Programming)