Question: Finding an Index Given an array A [ 1 . . . n ] whose elements are odd numbers ( positive and negative ) .

Finding an Index
Given an array A[1...n] whose elements are odd numbers (positive and negative). Suppose that n is a power of 2, the elements in A[1...n] are sorted in non-descending order and distinct. Design an algorithm to check whether there is at least one element in the array satisfies A[i]=2i +5, where 1<= i <= n is the index of the ith element in the array. If such element exists, your algorithm should return "yes"; otherwise, return "no". The running time of your algorithm is required to be O(log(n)).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!