2025年11月3日
第二周作业
摘要： 1.请用自然语言描述找第k小的数的分治算法： 找第 k 小的数的分治算法：选一个基准元素，将数组分为小于、等于、大于基准的三部分。若小于基准的部分长度≥k，就在该部分找；若小于加等于的长度≥k，基准就是答案；否则在大于部分找第 k - 前两部分长度小的数。 2.分析该算法的最好时间复杂度和最坏时间复 阅读全文
posted @ 2025-11-03 13:10 yutianyi 阅读(2) 评论(0) 推荐(0)