沒有題目
就是個觀念的討論
想請教大家一下
在計算遞迴的時間複雜度時
除了T(n)=2T(n/4)這種型之外
還有沒有哪種型是把初值設為0會導致錯誤
也就是
例如設T(1)=0跟設T(1)=C C為常數
然後兩者答案會不一樣的？
感覺令為0就哪裡怪怪的但又找不出反例

算時間複雜度就沒差 因為都常數等級還有一種就是展開到最後 變Tn=n^3*T(1)+O(n)那T(1)就不能設0不知道這樣有沒有回答到你的問題