1.

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»


Discussion

No Comment Found

Related InterviewSolutions