我正在通过算法PPT，并且在某一点上给出了f（n）= b * n + f（（n-1）的复杂度是O（n ^ 2）。 我的分析是：f（n）= b * n + f（n-1）
= b * n + b *（n-1）+ b *（n-2）...
= c * n
其中C是常数。这给O（n）带来了复杂性。我很确定我在某个地方出错了。有人可以解释一下吗？
答案 0 :(得分：2)
= b * n + b *（n-1）+ b *（n-2）...
这个等式中的'n'求和，所以你不能用C代替它，它将是'n'的'n'，所以n ^ 2