速成表-算法复杂度

        算法的时间复杂度使用大 -O记号来表示，如归并排序的平均时间复杂度是 O(nlog(n))。         理解不同算法的思想固然是必要的， 但有时候即使每个算法和数据结构都理解了，在被人问到某个算法在最好/最坏/平均 情况下的复杂度时也很可能反应不过来。 在打ACM的时候有个解决类似问题的方法，打表法，采用空间去换时间的策略，制作成表格记下来就好了····· 颜色说明 大 O

>>阅读原文<<