2025年常用数列求和公式

常用数列求和公式斐波那契数列 形如数列 1 1 2 3 5 8 13 21 34 55 89 144 如果设 F n 为该数列的第 n 项 n N 那么这句话可以写成如下形式 F n F n 1 F n 2 通项公式 求和公式 Sn 2An

大家好,我是讯享网,很高兴认识大家。

斐波那契数列

形如数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:

F(n)=F(n-1)+F(n-2)

通项公式:
在这里插入图片描述
讯享网
求和公式:

Sn=2An+A(n-1) - 1 = A(n+2) -1

等差数列:

形如数列:1, 2, 3, 4, 5, 6, ...

则其前n项求和公式如下:
在这里插入图片描述
其中 a 1 = 第 一 项 , a n = 最 后 一 项 , d = 差 值 a_1=第一项,a_n=最后一项 , d=差值 a1​=第一项,an​=最后一项,d=差值

等比数列:

数列形如:

1, 2, 4, 8, 16, 32, ...

通用公式:
在这里插入图片描述

求和公式:
在这里插入图片描述

以上就是在分析算法复杂度时,常用的数列求和公式和通用项描述。

另外算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少。这是因为n趋于无穷大时,logx(n)/logy(n)的极限可以发现,极限等于lny/lnx,也就是一个常数,所以从研究算法的角度log的底数不重要。

小讯
上一篇 2025-03-27 12:53
下一篇 2025-04-07 20:28

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/77386.html