下面是在分析算法的时候常见的函数分类列表。所有这些函数都处于 n 趋近于无穷大的情况下，增长得慢的函数列在上面。 c 是一个任意常数。 符号 名称 O(1) 常数（阶，下同） O(log*n) 迭代对数 O(log n) 对数 O[(log n)^c] 多对数 O(n) 线性，次线性 O(n log n) 线性对数，或对数线性、拟线性、超线性 O(n^2) 平方 O(n^c),Integer(c>1) 多项式，有时叫作“代数”（阶） O(c^n) 指数，有时叫作“几何”（阶） O(n!) 阶乘，有时叫做“组合”（阶）
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024