2025年11月2日
第二次作业
摘要： 分治算法描述 从数组里挑个基准数，把数组分成三堆：比基准小的、和基准一样的、比基准大的。要是小堆长度够k，就在小堆里接着找；要是小堆加基准堆够k，基准就是答案；不然就去大堆里找，k得减去小堆加基准堆的长度。 时间复杂度分析 最好情况O(n)：每次挑的基准刚好就是第k小的数，不用再递归，只花一次遍历划 阅读全文
posted @ 2025-11-02 21:08 西瓜Õ 阅读(8) 评论(0) 推荐(0)