求和公式
[egin{alignat}{1}&sum_{i=1}^{n}i^2=frac{n*(n+1)*(2*n+1)}{6}\&sum_{i=1}^{n}i^3=(frac{n*(n+1)}{2})^2end{alignat}
]
几何公式
Pick 定理:给定顶点均为整点的简单多边形,其面积 A 和内部格点数目 (i) 、边上 格点数目 (b) 的关系为: (quad A=i+frac{b}{2}-1)
欧拉公式:任意多面体,V:顶点数,E:边数,F:面数,存在(V-E+F=2)
Pick定理与欧拉公式等价
复杂度估算
调和级数近似求和公式
[sum_{i=1}^{n} frac{1}{i}=ln (n)+0.577
]