摘要:
1、从数组中随便选取一个数字作为基准,然后对该区间进行划分,左边的数字是小于该基准的,右边的数字大于该基准,然后统计左边个数是否为k,如果大于k,则在该基准的左边开始递归上述办法进行查找,反之则在右边 2、最好的时间复杂度的话是O(N),即每次都是均匀划分,或者是说直接选到了第k小的数字,然后直接返 阅读全文
posted @ 2026-10-11 17:18
Ken__1009
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号