算法及其算法评价

1.2.1算法概念

程序=数据结构+算法
数据结构
算法利用数据结构中的基本操作组合成指令
特性：有穷性、确定性、可行性、输入、输出
好算法特性：正确性、可读性、健壮性、时间和空间复杂度低
算法有穷，程序无穷

1.2.2算法评价即算法效率度量

时间复杂度T(n)

T(n)=O(n)

---

T(n)=O(n^2)看几层循环

---

2^x=n;x=log_2 n;
T(n)=O(log_2 n)

---

---

常 对 幂 指 阶