- 博客(1)
- 收藏
- 关注
原创 算法导论作业1
3.2 B=O(A)B=O(A)B=O(A) NNYYN NNYYN NNNNN YYNNN YNYNY YNYNY 4.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)≤cn2lg2n T(n)\le cn^2\lg^2n T(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
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人