2020年3月23日
快速排序的最优时间复杂度是 O(nlogn)
摘要： T(n)=2T(n/2)+n 设n=2^k T(n/2)=2T(n/2^2)+n/2 T(n/2^2)=2T(n/2^3)+n/2^2 T(n)=2T(n/2)+n=2^2T(n/2^2)+2*n/2+n=2^3T(n/2^3)+2^2*n/2^2+2*n/2+n =2^kT(1)+kn=nT(1) 阅读全文
posted @ 2020-03-23 13:30 xfcao 阅读(4631) 评论(0) 推荐(0) 编辑