Revision as of 19:02, 5 March 2017 edit Dan Koehl (talk \| contribs) Autopatrolled, Extended confirmed users, Page movers, File movers, Mass message senders, New page reviewers, Pending changes reviewers, Rollbackers 40,958 edits m clean up, typo(s) fixed: mid-point → midpoint using AWB ← Previous edit		Revision as of 07:22, 10 May 2017 edit undo Koushik sk (talk \| contribs) 1 edit m →Algorithm Next edit →
Line 26: # if ''i'' ≥ ''n'', the search terminates unsuccessful. # if A<sub>''i''</sub> = ''T'', the search is done; return ''i''. # if A<sub>''i''</sub> < ''T'', set ''i'' to 2×''i'' + 1 and go to step 21. # if A<sub>''i''</sub> > ''T'', set ''i'' to 2×''i'' + 2 and go to step 2.

Multiplicative binary search: Difference between revisions