单选题

给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是：

Question

A. O(n)

B. O(nlogn)

C. O(n^2)

D. O(logn)