https://algorist.com/algowiki_v2/index.php?action=history&feed=atom&title=TADM2E_4.32 2026-04-30T22:57:49Z Revision history for this page on the wiki MediaWiki 1.28.0 https://algorist.com/algowiki_v2/index.php?title=TADM2E_4.32&diff=162&oldid=prev 2014-09-11T18:23:29Z

<p>Recovering wiki</p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='en'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 18:23, 11 September 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>(1) Do a binary search within the range of <del class="diffchange diffchange-inline">&amp;lt;</del>math<del class="diffchange diffchange-inline">&amp;gt;</del>1-n<del class="diffchange diffchange-inline">&amp;lt;</del>/math<del class="diffchange diffchange-inline">&amp;gt;</del>. You guess the right number within O(log n) questions.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>(1) Do a binary search within the range of <ins class="diffchange diffchange-inline">&lt;</ins>math<ins class="diffchange diffchange-inline">&gt;</ins>1-n<ins class="diffchange diffchange-inline">&lt;</ins>/math<ins class="diffchange diffchange-inline">&gt;</ins>. You guess the right number within O(log n) questions.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>(2) If you don't know n start with a random number <del class="diffchange diffchange-inline">&amp;lt;</del>math<del class="diffchange diffchange-inline">&amp;gt;</del>2^i<del class="diffchange diffchange-inline">&amp;lt;</del>/math<del class="diffchange diffchange-inline">&amp;gt; </del>and if it is larger than the number you are looking for do a binary search within <del class="diffchange diffchange-inline">&amp;lt;</del>math<del class="diffchange diffchange-inline">&amp;gt;</del>1-2^i<del class="diffchange diffchange-inline">&amp;lt;</del>/math<del class="diffchange diffchange-inline">&amp;gt; </del>as in (1). If <del class="diffchange diffchange-inline">&amp;lt;</del>math<del class="diffchange diffchange-inline">&amp;gt;</del>2^i<del class="diffchange diffchange-inline">&amp;lt;</del>/math<del class="diffchange diffchange-inline">&amp;gt; </del>is less then guess <del class="diffchange diffchange-inline">&amp;lt;</del>math<del class="diffchange diffchange-inline">&amp;gt;</del>2^{i+1}<del class="diffchange diffchange-inline">&amp;lt;</del>/math<del class="diffchange diffchange-inline">&amp;gt; </del>and repeat.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>(2) If you don't know n start with a random number <ins class="diffchange diffchange-inline">&lt;</ins>math<ins class="diffchange diffchange-inline">&gt;</ins>2^i<ins class="diffchange diffchange-inline">&lt;</ins>/math<ins class="diffchange diffchange-inline">&gt; </ins>and if it is larger than the number you are looking for do a binary search within <ins class="diffchange diffchange-inline">&lt;</ins>math<ins class="diffchange diffchange-inline">&gt;</ins>1-2^i<ins class="diffchange diffchange-inline">&lt;</ins>/math<ins class="diffchange diffchange-inline">&gt; </ins>as in (1). If <ins class="diffchange diffchange-inline">&lt;</ins>math<ins class="diffchange diffchange-inline">&gt;</ins>2^i<ins class="diffchange diffchange-inline">&lt;</ins>/math<ins class="diffchange diffchange-inline">&gt; </ins>is less then guess <ins class="diffchange diffchange-inline">&lt;</ins>math<ins class="diffchange diffchange-inline">&gt;</ins>2^{i+1}<ins class="diffchange diffchange-inline">&lt;</ins>/math<ins class="diffchange diffchange-inline">&gt; </ins>and repeat.</div></td></tr> </table>

Algowikiadmin https://algorist.com/algowiki_v2/index.php?title=TADM2E_4.32&diff=75&oldid=prev 2014-09-11T18:13:54Z

<p>Recovering wiki</p> <p><b>New page</b></p><div>(1) Do a binary search within the range of &amp;lt;math&amp;gt;1-n&amp;lt;/math&amp;gt;. You guess the right number within O(log n) questions.<br /> <br /> (2) If you don't know n start with a random number &amp;lt;math&amp;gt;2^i&amp;lt;/math&amp;gt; and if it is larger than the number you are looking for do a binary search within &amp;lt;math&amp;gt;1-2^i&amp;lt;/math&amp;gt; as in (1). If &amp;lt;math&amp;gt;2^i&amp;lt;/math&amp;gt; is less then guess &amp;lt;math&amp;gt;2^{i+1}&amp;lt;/math&amp;gt; and repeat.</div>

Algowikiadmin