漫談算法（番外篇） 符號標記以及基本數學公式

說到算法，大家最熟悉的恐怕就是這個大歐標記了，即O。什麼基於比較的排序算法最好是O(nlgn)了什麼的。（注，本系列文章裏不區分log和lg，兩個符號都是表示以二爲底的對數） 更general一點，我們可以寫成O(g(n))，這個東西是什麼嗎，其實他是一個集合，表示所以滿足條件的一系列函數，這一系列函數有什麼特點呢？那就是g(n)是他們的上界，更準確的說，是一個constant c， c*g(n)

>>阅读原文<<