stirling定理?
Stirling定理,是一条用来取n的阶乘的近似值的数学公式。
一般来说,阶乘的计算复杂度为线性。
当要为某些极大大的n求阶乘时,常见的方法复杂度不可接受。
而stirling定理,能够将求解阶乘的复杂度降低到对数级。
而且,即使在n很小的时候,斯特林公式的取值已经十分准确。
数列求和的八种方法?
一共有八种方法可以用来求和数列。
首先是等差数列求和公式:
Sn=(a1+an)n/2;其次是等比数列求和公式:
Sn=a1(1-qn)/(1-q);然后是递推公式法,即利用数列某一项与之前的项的关系求解;接着是插值法,即将数列中的某些项用其它数代替,使得求和易于计算;第五种方法是拆项法,将相邻两项相减,得到一个通项公式;第六种方法是差分法,将数列相邻两项的差值累加,得到一个通项公式;第七种方法是分组求和法,将数列分成若干组,然后分别求和,最后将各组的和相加;最后一种方法是积分求和法,将数列看成一个函数,求出其积分,然后再用定理求出数列的和。
