序号

描述

示例

参考代码

1

排列

A_m^n

A_m^n

2

组合

C_m^n

C_m^n

3

最小公倍数

\operatorname{lcm}(a,b)

\operatorname{lcm}(a,b)

4

最大公约数

\gcd(a,b)

\gcd(a,b)

5

等差数列求和

S_n=\frac{n}{2}\times(a_1+a_n)

S_n=\frac{n}{2}\times(a_1+a_n)

6

前缀和

\begin{cases} s[0]=0\\ s[i+1]= \displaystyle\sum_{j=0}^{i}nums[j] \end{cases}

\begin{cases}

s[0]=0\\

s[i+1]= \displaystyle\sum_{j=0}^{i}nums[j]

\end{cases}

7

时间复杂度

O(f(n))

O(f(n))

8

空间复杂度

S(f(n))

S(f(n))

查询手册

https://www.cnblogs.com/1024th/p/11623258.html