PUBLIC MARKS with tag 演算法

Nearly All Binary Searches and Mergesorts are Broken Filed under: Programming — zmx @ 10:40 am 每個 Programmer 都寫過既常用又簡單的 Binary Search，真的簡單嗎? From Google Research Blog 1946 年，第一個 Binary Search 演算法 1962 年，第一個 “正確” 的 Binary Search 演算法，最前面十八個都錯了. 1986 年，Jon Bentley 在課堂上和 Programming Pearls 這本書中，說明了這麼簡單的演算法(1962版)可以犯下多少的 bug. 2006 年，書中那個大眾引用的程式被抓到 integer overflow bug.

我雖然是資訊傳播畢業的，廣泛地說起來也算是「走資」的，但是由於老闆知道實際上我啥都不會：微積分，不會；工程數學，沒學過；C++，沒碰過；資料結構與演算法，那是什麼鬼？