2024-08-15T18:35:00+08:00 Typecho https://www.ciyekua.cn/index.php/feed/atom/category/STL/ https://www.ciyekua.cn/index.php/diary/153.html 2024-08-15T18:35:00+08:00 2024-08-15T18:35:00+08:00 ciye http://www.typecho.org

1.nth_element() 2024/08/15 作用：找出数组中第k小的数 > https://www.ciyekua.cn/index.php/diary/152.html ]]> https://www.ciyekua.cn/index.php/diary/152.html 2024-08-15T18:28:00+08:00 2024-08-15T18:28:00+08:00 ciye http://www.typecho.org

找出一个数组中第k小的数 一、朴素做法 sort() 时间复杂度：O(nlogn) 二、利用STL库函数nth_element() 时间复杂度：O(n) 用法：`nth_element(a,a+k,a+n)` 长度为n的数组a[]中找出第k小的数 ]]>