Question: Finding an Index Given an array A [ 1 . . . n ] whose elements are odd numbers ( positive and negative ) .
Finding an Index
Given an array An whose elements are odd numbers positive and negative Suppose that n is a power of the elements in An are sorted in nondescending order and distinct. Design an algorithm to check whether there is at least one element in the array satisfies Aii where 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 Ologn
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
