CSP 2020 第一轮（初赛）模拟第 5 题 - 题目详情 - 珅泽OJ

ID: 963

客观题

上传者:

标签>

算法复杂度估算方法

选择题

c++

在一个长度为 $n$ 的数组中找到第 $k$ 大的数字，平均的算法时间复杂度最低的是：

{{ select(1) }}

$O(n)$
$O(nk)$
$O(n\log n)$
$O(n^2)$