令
a=1,b=2,f(n)=n(2−cosnπ)=Ω(nlog21+1)
为了使af(n/b)=f(n/2)≤cf(n)
当n≡2(mod4)时,cosnπ=1,cosnπ2=−1
f(n/2)=1.5n,f(n)=n,由于c<1,所以c不存在
4.3-5
最新推荐文章于 2024-01-23 21:17:33 发布
令
a=1,b=2,f(n)=n(2−cosnπ)=Ω(nlog21+1)
为了使af(n/b)=f(n/2)≤cf(n)
当n≡2(mod4)时,cosnπ=1,cosnπ2=−1
f(n/2)=1.5n,f(n)=n,由于c<1,所以c不存在