Micro-optimization of Binary Search

二分搜尋法是一個常見的演算法，很多教科書或是科普書籍都是使用這演算法當成是介紹演算法的第一個範例。Jon Bentley 的 Programming Pearls 一書中也提到在他授課的時候，90%…