课程网站:https://algorithm.cuijiacai.com/
配套习题:exe8-1、exe8-2、hw8(课程网站有打印版pdf作业纸和网页版solution)
内容提要:
-- 顺序统计量
---- 一些特殊的顺序统计量
---- 选择问题
-- 期望为线性时间的选择算法
---- 分治策略 —— 利用 RANDOMIZED-PARTITION
---- 一个实用的随机算法
-- 最坏为线性时间的选择算法
---- 分治策略
---- BFPRT 算法
---- 一个更具有理论意义的算法