qq_34768115的博客

一、 为什么需要复杂度分析？而不是通过跑程序得到的数据来判断 1）测试结果非常依赖测试环境     测试环境中硬件的不同会对测试结果又很大的影响。 2）测试结果受数据规模的影响很大   二、 大O复杂度表示法    1）来源 算法的执行时间与每行代码的执行次数成正比，用T(n) = O(f(n))表示，其中T(n)表示算法执行总时间，f(n)表示每行代码执行总次数，而n往往表示数据...

一、复杂度分析的4个概念 1.最坏情况时间复杂度：代码在最理想情况下执行的时间复杂度。 2.最好情况时间复杂度：代码在最坏情况下执行的时间复杂度。 3.平均时间复杂度：用代码在所有情况下执行的次数的加权平均值表示。 4.均摊时间复杂度：在代码执行的所有复杂度情况中绝大部分是低级别的复杂度，个别情况是高级别复杂度且发生具有时序关系时，可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低...

         时间复杂度  最好时间复杂度 最差时间复杂度  空间复杂度 是否是稳定排序  快速排序 O(nlogn) O(nlogn) O(n*n)平方 O(1)原地 否（涉及到左右数据交换） 堆排序 O(nlogn) O(nlogn) O(nlogn) O(1)原地 否（涉及...