2025年11月2日
算法第二章作业
摘要： 1，先选一个基准元素（比如数组第一个元素、随机元素等）。接着划分数组，把小于基准的放左边，大于基准的放右边，基准就处于排序后的正确位置。计算基准是第几个小的数，若等于k，直接返回；若k更小，递归在左子数组找第k小的数；若k更大，递归在右子数组找第k - 基准排名小的数。 2，最好时间复杂度：O(n) 阅读全文
posted @ 2025-11-02 22:41 钟李豪 阅读(3) 评论(0) 推荐(0)