演算法 Archive

快快樂樂學 Big-O

記住 80/20 法則,你的程式大多數的時間都會耗在某一小段程式上面,所以不用斤斤計較每一段程式的 Big-O,只要專注在會影響效能的那段就好。

Binary Search 的正確實作方法

Knuth 於 1998 年就曾提及:雖然 binary search 是一個相對直覺的概念,但細節卻出乎意料的麻煩。