算法分析中常用公式积累

常用公式

公式名称 表达式
调和级数求和 $Hn=1+1/2+1/3+…+1/N = lnN$
等差数列求和 $1+2+3+4+…+N = N^2/2$
等比数列求和 $1+2+4+8+…+N=2N-1 = 2N,其中N=2^n$
斯特灵公式 $lgN! = lg1+lg2+lg3+lg4+…+lgN = NlgN$
二项式系数 $\begin{matrix} N k\end{matrix} = N^k/k!$,其中k为小常数
指数公式 $(1-1/x)^x = 1/e

参考链接

Markdown中插入数学公式的方法
Mathjax与LaTex公式简介
如何处理Hexo和MathJax的兼容问题

Brick wechat
扫一扫,用手机看更方便(^ ◕ᴥ◕ ^)