2025年11月2日
第二次作业
摘要： 找第k小数的分治算法：首先从当前数组中选一个元素作为基准，然后根据基准元素将数组划分为小于、等于和大于基准元素的三部分，最后用递归找第k小数 2.最好情况为O(n)，即基准元素恰好为当前数组的中位数，最坏情况为O(n²)，即基准元素是当前数组的最小值或最大值，每次只能递归排除基准元素 3.分治法分为 阅读全文
posted @ 2025-11-02 23:51 681k 阅读(5) 评论(0) 推荐(0)