渐进记号的相关证明(使用极限的方式)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lanchunhui/article/details/58686184

 limf(n)g(n)>0f(n)=Θ(g(n))limf(n)g(n)=0f(n)=o(g(n))

1. 证明 nlogn=o(n1+ϵ)

nlognn1+ϵ=lognnϵlnxxϵ1ϵxϵ0

展开阅读全文

没有更多推荐了,返回首页