title

Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are

charset

utf-8

description

Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...

description

Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...

viewport

width=device-width, initial-scale=1 viewport-fit=cover

og:title

Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are

og:url

https://research.google/blog/extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken/

og:description

Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...

og:image

https://storage.googleapis.com/gweb-research2023-media/images/53f67c7f3ba7c094ad0b59ab3f986902-g.width-800.format-jpeg.jpg

og:image:secure_url

https://storage.googleapis.com/gweb-research2023-media/images/53f67c7f3ba7c094ad0b59ab3f986902-g.width-800.format-jpeg.jpg

canonical

https://research.google/blog/extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken/

icon

/gr/static/assets/favicon.ico

preconnect

https://fonts.googleapis.com

preconnect

https://fonts.gstatic.com

preload

https://fonts.googleapis.com/css2?family=Product+Sans&family=Google+Sans+Display:ital@0;1&family=Google+Sans:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&family=Google+Sans+Text:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&display=swap