欢迎光临散文网会员登陆 & 注册

数据结构与算法学习小记0章，复杂度

2023-03-01 20:24 作者:考研中的早餐奶の 0人读过 | 我要投稿

复杂度用符号 $%5Comicron%20(x)$ 来表示，，表示时间与问题规模的关系（好吧，这里只记时间复杂度）

复杂度主要有三种吧

$%5Comicron%20(1)$ 复杂度，固定的运算次数，与问题规模无关（比如高斯公式）
$%5Comicron%20(n)$ 线性增长

$%5Comicron%20(%5Clog%20n%20)$ (以。。。为底不重要）
$%5Comicron%20(nm)$ n,m都影响

$%5Comicron%20(m%2Bn)$ = $%5Comicron%20(m)$ + $%5Comicron%20(nm)$

标签：

数据结构与算法学习小记0章，复杂度的评论 (共条)