算法分析之渐进符号

算法分析之渐进符号

算法分析之渐进符号

  1. Θ(big-theta) 渐进紧确界

Θ(g(n)) = {f(n)}, Θ(g(n)) 是一组函数集合。<br/>具体定义:Θ(g(n)) = {f(n):存在正常量C1,C2,n0;使得当n &gt; n0时,有C1g(n) &lt;= f(n) &lt;= C2g(n)}<br/>

  1. O (big-O) 渐进上界(可能紧确)

    O(g(n)) = {f(n)},O(g(n)) 是一组函数集合。
    具体定义:O(g(n)) = {f(n):存在正常量C,n0;使得当n > n0时,有0 <= f(n) <= Cg(n)}
  2. Ω (big-omege) 渐进下界(可能紧确)
Ω (g(n)) = {f(n)},Ω (g(n)) 是一组函数集合。
具体定义:Ω (g(n)) = {f(n):存在正常量C,n0;使得当n > n0时,有0 <= Cg(n) <= f(n) }
  1. o (小-o) 非紧确渐进上界
o(g(n)) = {f(n)},o(g(n)) 是一组函数集合。
具体定义:o(g(n)) = {f(n):存在正常量C,n0;使得当n > n0时,有0 <= f(n) < Cg(n)}
  1. ω(小-omege) 非紧确渐进下界
ω (g(n)) = {f(n)},ω (g(n)) 是一组函数集合。
具体定义:ω(g(n)) = {f(n):存在正常量C,n0;使得当n > n0时,有0 <= Cg(n) < f(n) }

算法分析之渐进符号

转载于:https://blog.51cto.com/superhakce/2093571

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值