2021年4月19日
算法分析与设计(work6)
摘要： ###1.问题 L是n个无序元素的集合，从L中选取第k小的元素。 ###2.解析 可以通过分治策略来解决。 1、以 \(L\) 中的某个元素 \(pos\) 作为基准元素，将 \(L\) 划分为两个集合 \(L1，L2\) ，其中 \(L1\) 中的元素都比 \(pos\) 小或等于 \(pos\) 阅读全文
posted @ 2021-04-19 19:15 hachuochuo 阅读(64) 评论(0) 推荐(0) 编辑