2025年10月22日
分治算法举例与心得
摘要： 找第k小数的分治算法： 选基准，将数组划分为小于等于基准和大于基准的两部分，基准位置为m 若m=k，返回基准 若m>k，在左部分递归找第k小数 若m<k，在右部分递归找第k-m小数 时间复杂度： 最好情况：每次划分均衡，T(n)=T(n/2)+O(n)，O(n) 最坏情况：每次划分极端不均，T(n) 阅读全文
posted @ 2025-10-22 22:56 黄熙雯 阅读(11) 评论(0) 推荐(0)