【算法系列】理解算法复杂度

算法的定义：

求解问题的一系列计算或者操作步骤

• 性质：
  输入、输出、确定性、能动性、能行性、有穷性

---

如何衡量一个算法运行的效率呢

• 运行所需时间
• 所占空间大小

而我们一般以运行时间为主要衡量的标准。

但是运行时间受计算机软、硬件环境和程序本身影响。所以为了准确性一般采用排除计算机环境，进行事前分析。

---

程序步

一个程序步是指在语法上或者语义上有意义的程序段，该程序段的执行时间必须与问题的实例的规模有关。

float Sum(float list[],const int n)
{
   
	float tempsum