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

[CleverNiu (～聰明妞妞)]

因為找不到專門的版
所以來這個版問問大家

支配理論(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