- 博客(2)
- 收藏
- 关注
原创 算法设计渐进符号
算法设计渐进符号1.θ渐进确界:存在正常量c1,c2.n0,对于所有n>n0,有0<=c1g(n)<=f(n)<=c2g(n)。2.Ο渐进上界:当只有渐进上界时存在正常量c和n0,使得对所有n>=n0,0<=f(n)<=cg(n)。3.Ω渐进下界:当只有渐进下界时存在正常量c和n0,使得对所有n>=n0,0<=cg(n)<=f(...
2019-02-27 00:29:56
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人