2017年9月19日

问题总结

摘要： 1、快速排序的算法复杂度怎么计算： 在最优的情况下，partition每次都划分的很均匀，如果排序n个关键字，其递归树的深度就为log2n+1，每次将数组一分为二，可以有下面的不等式： T(n) <= 2T(n/2) + n ; T(n) <= 2(2T(n/4) + n/2) + n = 4T(n 阅读全文

posted @ 2017-09-19 20:21 禾小白 阅读(161) 评论(0) 推荐(0) 编辑