Difference between revisions of "TADM2E 4.33"

@@ Line 1: / Line 1: @@
-Apply binary search to find out transition point
-<pre>
-Assume set indexes are zero based
-FindIndex(A):
-. low =  0, high =1
-. mid = (low + high)/2
-. if(A[mid] > mid) then
-            Index will lie in left half of the array
-                high = mid-1
-                Go to step 2.
-        else if (A[mid] < mid) then
-            Index will lie in right half of array
-            low = mid + 1
-        else
-            return mid
-</pre>
---[[User:Max|Max]] 07:31, 25 June 2010 (EDT)

Revision as of 09:37, 31 July 2020