算法基础及复杂度

目录

算法定义

算法的五个特点

算法的评价标准

算法复杂度

---

---

一、算法定义：问题求解的步骤。

---

二、算法的五个特点

有穷性，确定性、可行性、输入、输出

---

三、算法的评价标准

正确定，高 效性、可读性、健壮性（有错误程序能不能稳定运行。

---

四，算法复杂度（ 也是评价标准） 

(1)时间复杂度：基本操作重复执行的次数，次数是问题规模n的某个函数：如o(1),o(n)，0(r)等。O(n)与问题规模n是线性关系。

(2)空间复杂度：运行时所需存储空间大小的度量，如：o(n)等

①O(f(n))，f(n)表示每行代码执行次数之和，O表示正比例因此0(2／3／……)=0(1)

②O(1)表示没有循环结构等复杂结构。

例 1、for (int=6;i<n;itt);

for(int j=oj j<2jjt+);

n+＋，

先找循环体：对于1，外层i循环几次，内层了循环不2；总循环次数=2*n=2n，因此，时间复杂度=0(2n)=0(n)。