[問題] 資料結構 支配理論 的問題
因為找不到專門的版
所以來這個版問問大家
支配理論(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
Programming 近期熱門文章
PTT數位生活區 即時熱門文章