数据结构----时间复杂度

数据结构-----------→ 对大规模的数据进行合理的规划，提高操作效率。

---

1. 时间复杂度

描述算法运行时间的函数
假设算法要处理的数据总量为x,x足够大 算法为了某个目的(查找，删除，添加..)消耗的计算次数为y
（1）y=ax+b     【a是系数 b是常数】                         当x足够大，ab的值不足以影响x，y和x直接相关y=x      时间复杂度：O(n)

（2）y= ax^2+ bx +c   【ab是系数 c是常数】             当x足够大，abc的值不足以影响x，y和x^2直接相关y=x^2     时间复杂度O(n^2)

（3）y=a    【a是常数】                                              当x足够大，a的值不足以影响x，y和x无关 y=1        时间复杂度 O(1)

（4）a^y=x     y= logax                                                 0(logn)

快速判断时间复杂度：确定数据总量n

（1）直接对数据规模下手O(n)

（2）k层关于n的循环O(n^k)

（3）循环减半O(logn)