摘要: 1、问题 使用特定的分治策略去寻找无序数组中第 k 小的元素。 2、解析 step1:数组被划分为了 N/5 个小部分 step2:取出每个小部分的中位数,一共有 N/5 个,找出这些数的中位数,记为 pivot step3:以 pivot 作为比较,将整个数组划分为 <pivot , =pivot 阅读全文
posted @ 2021-04-23 13:41 programmer_w 阅读(85) 评论(0) 推荐(0) 编辑