Open In App

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 30

Like Article
Like
Save
Share
Report

Given A, an array of size n, comprised of an increasing sequence of numbers followed immediately by a decreasing one. What is worst case time complexity of optimal algorithm to determine if a given number x is in the array ?
(A) Θ(log n)
(B) Θ(n)
(C) Θ(n^2)
(D) Θ(log n)^2


Answer: (A)

Explanation: This is an application of Binary search, which has time complexity Θ(log n) in worst case.
Option (A) is correct.

Quiz of this Question


Last Updated : 09 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads