Question

数据结构时间复杂度问题？

这个第五题解析里的那个式子是什么意思？i-1怎么就变n-1了？





Answer 1

第五题解析里的式子是一种两个连加的情况，连加的具体计算过程如下图所示，i-1代表外层循环的次数，当i=2时开始计算，一直连加到n-1，所以最后会变成n-1，具体操作如图所示，希望能为您解惑哦～

具体过程，请笑纳～

Answer 2

Answer 3

这不是等差数列求和公式么?

Answer 4

数据结构时间复杂度问题 一个算法所需时间由以下递归算法表示，试求出该算法的时间复杂度的级别当n=1时，T(n)=1，当n>1时，T(n)=2T(n/2)+n;谁能解一下，答案我也没看懂，谁能解释下，谢谢好心人！！