时间笔记
首页
学习记录
放松小刻
程序设计
随笔浅谈
归档
邻居列表
留言板
# 分治
快
-->
快
快速找出第k小的数
问题很简单,就是从一堆数里找出第k小的数。第一眼看到这个问题时,很可能会想到直接把这堆数进行升序排序,然后取第k个数就行了,这样的话时间复杂度为$O(nlogn)$ (使用高效的排序算法,比如快...
Xiaoma
程序设计
2021-10-08