算法时间复杂度学习笔记

算法的时间复杂度为语句总的执行次数，记作T(n) = O(f(n))  是关于问题规模n的函数。

常数阶O(1)：顺序结构，分支结构

线性阶O(n):一个循环

对数阶O（logn）:二分查找

平方阶O(): 循环嵌套

P.S.常见的时间复杂度

---

常数阶O(1)：顺序结构，分支结构

语句的运行次数x与n无关, 无论运行多少次，都是O（1）的时间复杂度。

e.g.

---

线性阶O(n):一个循环

运行次数与n成正比

e.g. 

int i;
for(i = 0; i < n: i++)

---

对数阶O（logn）:二分查找

x记为运行次数

---

平方阶O(): 循环嵌套

P.S.常见的时间复杂度