2025年10月26日
第二次作业
摘要： 1.选基准元素将数组分为左右两部分，左部元素均小于等于基准，右部则大于基准。通过统计左部元素个数，可判断第 k 小元素在左部、右部还是基准本身，进而递归缩小范围，直至找到目标。 2.最佳情况是每次分区均匀，时间复杂度为 O (n)；最坏情况则因极端不均匀分区分区，达 O (n²)。 3.分治法的关键 阅读全文
posted @ 2025-10-26 12:50 antshine 阅读(7) 评论(0) 推荐(0)