基本信息
文件名称：计算机算法设计与分析（第6版）课件 ch0205线性时间选择.pptx
文件大小：5.61 MB
总页数：22 页
更新时间：2025-09-04
总字数：约小于1千字
文档摘要
;;线性时间选择问题定义;选择问题的难点与挑战;;;该算法代码通过递归实现，若p==r则返回a[p]，否则用RandomizedPartition划分，根据k和j的关系递归处理子数组。;;;;2;Partition函数以元素x为基准对数组a[l:r]进行划分，将小于x的元素放左边，大于x的放右边。;Select算法实