单选题

给出一个长度为N的乱序的数组，请问找到第K大的元素的最优时间复杂度是？

Question

A. O(N log K)

B. O(NK)

C. O(N log N)

D. O(K log K)