Dotcpp / 试卷列表 / 题库练习 / 题目 227

应用快速排序的分治思想，可以实现一个求第 K 大数的程

应用快速排序的分治思想，可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。

A. O(n ^2）

B. O(nlogn)

C. O(n)

D. O(1)

答案

C

题目信息

题号：227

题型：单选题

难度：普通

去题库练习