Ciyeblog - 利用stl中nth_element()找出第k小的数字 的评论 https://www.ciyekua.cn/index.php/diary/152.html zh-CN 找出一个数组中第k小的数 一、朴素做法 sort() 时间复杂度：O(nlogn) 二、利用STL库函数nth_element() 时间复杂度：O(n) 用法：`nth_element(a... Thu, 01 Jan 1970 08:00:00 +0800 Thu, 01 Jan 1970 08:00:00 +0800