漫谈算法（番外篇） 符号标记以及基本数学公式

说到算法，大家最熟悉的恐怕就是这个大欧标记了，即O。什么基于比较的排序算法最好是O(nlgn)了什么的。（注，本系列文章里不区分log和lg，两个符号都是表示以二为底的对数） 更general一点，我们可以写成O(g(n))，这个东西是什么吗，其实他是一个集合，表示所以满足条件的一系列函数，这一系列函数有什么特点呢？那就是g(n)是他们的上界，更准确的说，是一个constant c， c*g(n)

>>阅读原文<<