Ciyeblog
Ciyeblog
首页
关于
友链
博主的话
随笔
利用stl中nth_element()找出第k小的数字
于
2024-08-15
由 ciye 发布
找出一个数组中第k小的数 一、朴素做法 sort() 时间复杂度:O(nlogn) 二、利用STL库函数nth_element() 时间复杂度:O(n) 用法:`nth_element(a,a+k,a+n)` 长度为n的数组a[]中找出第k小的数
分类:
STL
算法
标签:
无标签
暂无评论
发表评论
取消回复
提交评论
×