" So what's the best way to fix the bug? Here's one way: int mid = low + ((high - low) / 2); "

yass のブックマーク 2014/02/09 20:47

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/2059829/comment/yass" data-user-id="yass" data-entry-url="https://b.hatena.ne.jp/entry/s/research.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html" data-original-href="https://research.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fresearch.googleblog.com%2F2006%2F06%2Fextra-extra-read-all-about-it-nearly.html" data-user-icon="/users/yass/profile.png">Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%22binary%20search%22">binary search</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/integer">integer</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li></ul><br><p style="clear: left">&quot; So what's the best way to fix the bug? Here's one way: int mid = low + ((high - low) / 2); &quot;</p><a class="datetime" href="https://b.hatena.ne.jp/yass/20140209#bookmark-2059829"><span class="datetime-body">2014/02/09 20:47</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken

research.googleblog.com2006/06/03

Philosophy We strive to create an environment conducive to many different types of research across many different time scales and levels of risk. Learn more about our Philosophy Learn more

31 人がブックマーク・8 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken

はてなブックマーク

公式Twitter

はてなのサービス