给定 A，一个大小为 n 的数组，由递增的数字序列和紧跟递减的数字序列组成。确定给定数字 x 是否在数组中的最佳算法的最坏情况时间复杂度是多少? (A) Θ(log n) (B) Θ(n) (C) Θ(n^2) (D) Θ(log n)^2答案：(一)说明：这是二分搜索的一个应用，在最坏情况下它的时间复杂度为 Θ(log n)。选项(A)是正确的。这个问题的测验