https://algorist.com/algowiki_v2/index.php?action=history&feed=atom&title=Talk%3ATADM2E_4.1 2026-05-01T04:30:10Z Revision history for this page on the wiki MediaWiki 1.28.0 https://algorist.com/algowiki_v2/index.php?title=Talk:TADM2E_4.1&diff=764&oldid=prev 2020-07-02T12:32:34Z

<p></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 12:32, 2 July 2020</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>I'm confused. How do you find the median in O(n)? I can see finding the mean, but not the median.</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><ins class="diffchange diffchange-inline">== </ins>I'm confused. How do you find the median in O(n)? I can see finding the mean, but not the median<ins class="diffchange diffchange-inline">. ==</ins></div></td></tr> <tr><td colspan="2">&#160;</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>&#160;</div></td></tr> <tr><td colspan="2">&#160;</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>&#160;</div></td></tr> <tr><td colspan="2">&#160;</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><ins class="diffchange diffchange-inline">A possible answer for this question may be to use quickselect that can be seen as a partial quicksort where you only partition the side that will interest you until you get the pivot at the right position which is here n/2 . quickselect is known to have an expected time of O(n) and do the partition work as well.</ins></div></td></tr> <tr><td colspan="2">&#160;</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>&#160;</div></td></tr> <tr><td colspan="2">&#160;</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><ins class="diffchange diffchange-inline">Another deterministic method whose worst case is O(n) exists to find the median. So you could use it to find the median first and then use this median as pivot as proposed in the solution</ins>.</div></td></tr> </table>

Augern https://algorist.com/algowiki_v2/index.php?title=Talk:TADM2E_4.1&diff=713&oldid=prev 2019-11-20T23:49:00Z

<p></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 23:49, 20 November 2019</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>I'm confused. How do you find the median in O(n)? I can see finding the mean, but <del class="diffchange diffchange-inline">jot </del>the median.</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>I'm confused. How do you find the median in O(n)? I can see finding the mean, but <ins class="diffchange diffchange-inline">not </ins>the median.</div></td></tr> </table>

Landisdesign https://algorist.com/algowiki_v2/index.php?title=Talk:TADM2E_4.1&diff=712&oldid=prev 2019-11-20T23:48:05Z

<p>Created page with &quot;I&#039;m confused. How do you find the median in O(n)? I can see finding the mean, but jot the median.&quot;</p> <p><b>New page</b></p><div>I'm confused. How do you find the median in O(n)? I can see finding the mean, but jot the median.</div>

Landisdesign