2025年11月1日
算法第二章实践作业
摘要： 1，通过选中一个数作为基准点，然后将小于它的数分到左边，大于它的数分到右边，然后在排序完成后返回基准点的位置，然后比较目标与基准点的距离。然后再对基准点的左边或者是右边再次进行排序，直到一个基准点是目标位置为止，最终输出结果。 2，这个思路的最优情况下的时间复杂度为O(n)，最坏情况下的时间复杂度为 阅读全文
posted @ 2025-11-01 19:18 肥居 阅读(3) 评论(0) 推荐(0)