2025年11月1日
第二次作业
摘要： 1.找第k小的数的分治算法描述 （1）算法描述：该算法基于快速排序的分区思想，但只递归处理包含第k小元素的那一部分，从而平均情况下达到O(n)时间复杂度。 （2）具体步骤： ①在数组的当前查找范围 [left, right]中，选择一个基准元素（biaobin）。 ②对数组进行分区，使得分区后：基准 阅读全文
posted @ 2025-11-01 15:47 那又怎样啊 阅读(1) 评论(0) 推荐(0)