weixin_73735141的博客

【代码】几种排序的方法。

y=ax+b a是系数，b是常数 y=x 时间复杂度为O(n)y= ax^2+bx+c a、b是系数，c是常熟 y=x^2 时间复杂度为O(n^2)假设算法要处理的数据总量是x，x要足够大，算法为了达到某个目的（排序，插入，删除）需要的计算次数为y。分析：等差数列求和：sum=(1+x)*x/2 时间复杂度O(1)计算次数与x无关O(1)