Big o 如何从T（n-1）和#x2B；cn，到T（n）=O（n^2）？

我的老师是如何从T（n-1）+cn到T（n）=O（n^2）的

---

我是在乘以T（n）*n吗？有点困惑，他是如何在课堂上不做任何工作就达到目的的。

你可能会更幸运地使用迭代法来扩展这一点：

T（n）=T（n-1）+cn

=T（n-2）+c（n-1）+cn

=T（n-3）+c（n-2）+c（n-1）+cn

=T（1）+1c+2c+3c+…+c（n-1）+cn

=O（1）+c（1+2+3+4+…+（n-1）+n）

最后的和是O（n2），因为它是前n个整数的和。因此，整个总和算出O（n2）

---

希望这有帮助

使用数学交流来问这类问题。更合适。但它与大o有关，不是吗？0_oI意味着，当然，大o符号与算法有关。。。但在本质上，这是一个数学性质的复杂类问题。特别是因为你在衍生一些东西。