没有题目
就是个观念的讨论
想请教大家一下
在计算递回的时间复杂度时
除了T(n)=2T(n/4)这种型之外
还有没有哪种型是把初值设为0会导致错误
也就是
例如设T(1)=0跟设T(1)=C C为常数
然后两者答案会不一样的？
感觉令为0就哪里怪怪的但又找不出反例

算时间复杂度就没差 因为都常数等级还有一种就是展开到最后 变Tn=n^3*T(1)+O(n)那T(1)就不能设0不知道这样有没有回答到你的问题