算法的复杂度分析

1.什么是大O 2.数据规模要的概念 3.常见的复杂度分析 4.复杂度实验 5.递归算法的时间复杂度分析 6.均摊复杂度的分析 7.复杂度震荡 8.参考 1.什么是大O 定义 n表示数据规模 O(f(n))表示运行算法所需要执行的指令数，和f(n)成正比。 a,b,c,d都是常数，与算法复杂度的关系不大，故可以舍去。 在业界，我们就是用O来表示算法执行的最低上界。 算法复杂度取最大值,注意此时n的

>>阅读原文<<