∵12(1+an)b<=(1+an)b<=2b(当n>=a)
∴令c1=12(1+an)b,c2=2b,n0=a,有
c1nb<=(n+a)b<=c2nb,在n≥n0时成立
∴(n+a)b=Θ(nb)
3.1-2
最新推荐文章于 2024-08-28 15:52:35 发布
∵12(1+an)b<=(1+an)b<=2b(当n>=a)
∴令c1=12(1+an)b,c2=2b,n0=a,有
c1nb<=(n+a)b<=c2nb,在n≥n0时成立
∴(n+a)b=Θ(nb)