算法复杂度
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
算法复杂度1. 算法复杂度记号2. 主定理计算T(n)=aT(n/b)+f(n)的时间复杂度3. 排序算法时间复杂度
1. 算法复杂度记号
Θ\ThetaΘ 记号:紧渐进界记号
Θ(g(n))\Theta (g(n))Θ(g(n))= {f(n):存在正常量c1,c2和n0,使得对所有n≥n0有:c1g(n)≤f(n)≤c2g(n)}\{ f(n) : 存在正常量c_1, c_2和n_0,使得对所有n\geq n_0有:c_1g(n)\l
原创
2021-04-01 14:47:06 ·
186 阅读 ·
0 评论