4.3-5

令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不存在