2018年12月6日
期望为线性的选择算法
摘要： 基本思想 以快排为模型，对数组递归划分，但递归后只处理包含所查第ｋ个元素的那边，如此递归下去直至查找成功 图解 无 代码 伪代码 " " " " 这里的partition就是其中的randomized_partition C代码 include int Randomized_partition(in 阅读全文
posted @ 2018-12-06 16:45 樱花色的梦 阅读(627) 评论(0) 推荐(0) 编辑