单选题

在N个乱序数字中查找第k大的数字，时间复杂度可以减小至

Question

在N个乱序数字中查找第k大的数字，最优时间复杂度可以为

A. O(N*logN)

B. O(N)

C. O(1)

D. O(N^2)