单选题

一个长度为 n 的正整数数列，先递减再递增，如果要找到数列中最小的正整数，...

Question

一个长度为 n 的正整数数列，先递减再递增，如果要找到数列中最小的正整数，最优算法的平均时间复杂度是？

A. O(n)

B. O(nlog(n))

C. O(n^2)

D. O(log(n))