时间复杂度的五个记号

** 算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω） ** 首先要明白两个复杂度： 一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 Θ，既是上界也是下界(tight)，就是相等，准确的复杂度 Ο，表示渐进上界(tightness unknown)，小于等于的意思，近似复杂度。 ο，表示上

>>阅读原文<<