门| GATE CS Mock 2018年|第57章

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