算法导论作业1
3.2B=O(A)B=O(A)B=O(A)NNYYNNNYYNNNNNNYYNNNYNYNYYNYNY4.5-4不能a=4, b=2,f(n)=n2lgna=4,\ b=2, f(n)=n^2\lg na=4, b=2,f(n)=n2lgn猜测,T(n)≤cn2lg2nT(n)\le cn^2\lg^2nT(n)≤cn2lg2n证明,T(n)=4T(n/2)+n2lgn≤4c(n/2)2lg2(n/2)+n2lg=cn2lg(n/2)lgn−
原创
2021-10-09 23:24:17 ·
366 阅读 ·
0 评论