2025年11月2日
算法第二章作业
摘要： 1.从数组中选一个数作为基准值，然后将数组分为两部分，左半部分小于基准值，右半部分大于基准值，几次循环后 ，能锁定最终的k的位置。 2.最好的时间复杂度就是正好是基准数 时间复杂度是1； 最坏时间复杂度是全部遍历一遍 如基准元素最大或者最小 时间复杂度是n到1的等差减数列 是n的平方 3.分治法核心 阅读全文
posted @ 2025-11-02 21:24 张锐（Ricardo） 阅读(5) 评论(0) 推荐(0)