2025年10月27日
第二次作业
摘要： 1. 算法描述：选基准分区，左≤基准、右>基准，看基准位置是否为第k小，否则递归对应子数组。 2. 时间复杂度：最好O(n)（基准每次为中位数），最坏O(n²)（基准每次为最值）。 3. 分治法体会：核心是拆分独立小问题，效率关键在“分”的均匀性，体现化繁为简，但需设计拆分逻辑与终止条件。 阅读全文
posted @ 2025-10-27 13:22 周卜 阅读(4) 评论(0) 推荐(0)