2021年7月20日
快速选择算法（找到第k个数字）
摘要： 在一个给定的乱序的序列中找到第k个数字，可能会想到先排序，然后输出第k个数。这种方法简单粗暴，时间复杂度为O(nlogn)。 还有一种方法是快速选择，它的思想和快速排序很相似。就是先选择一个数x，然后把这个序列分成左右两边，其中左边的所有的数都<=x，右边的数都>=x。然后比较左边数字的个数left 阅读全文
posted @ 2021-07-20 21:52 onlyblues 阅读(1071) 评论(0) 推荐(0) 编辑
Web Analytics