2023年11月7日
快速排序——acwing算法基础课笔记
摘要： 课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O（nlogn） 已知数组q[] 步骤： 1、确定分界点（x）： （1）首元素q[l]; （2）尾元素q[r]; （3）中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分（ 阅读全文
posted @ 2023-11-07 11:00 zerocloud01 阅读(72) 评论(0) 推荐(0)