- 博客(1)
- 收藏
- 关注
原创 快速排序时间复杂度分析推导
最优情况(每次都能刚好二分):确认第1个数要遍历n个数确认第2个数需要遍历n/2个数,第3个数需要遍历n/2个数确认第4、5、6、7个数各需要遍历n/4个数将分段缩小到1,则需要分x次,即1=n/(2^x),x=log2n,即一共有log2n层将每一层都近似得看作遍历n个数,则总遍历个数为n*log2n即最优情况时间复杂度为O(nlogn)最差情况(每次都以最小或最大数为界点值,没能将数组二分):确认第1个数要遍历n个数确认第2个数要遍历n-1个数以此类推等差
2022-04-03 19:05:05 3962 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人