计算复杂度中的底等差幂数列求和

Summation of Series of the Same Exponent in Computational Complexity

为了解决复杂度计算过程中求指数相同底数呈等差递增的数列和问题,从一个简单问题入手,给出求解底等差幂数列和问题的三种方法,即升次展开错位相减求和方法,裂项叠加抵消求和方法和待定系数法,并将三种求解方法推广到了一般情形。

In order to solve the problem of calculating the summation of a series that has the same exponent and it＇s base number is a arithmetic progression, starting from a simple problem, three methods to solve this problem are given, i.e. summation based on dislocation subtraction after rising each index, splitting items and offset summation and method of undetermined coefficients. And then spread three kinds of solutions to their general case.