一、算法
1.1算法的研究内容
![](https://img-blog.csdnimg.cn/direct/fd2cf5c001564159ae37b2bdff9d87ac.png)
1.2算法的定义![](https://img-blog.csdnimg.cn/direct/9a4f07dc01b0488f99df26c8813531bc.png)
1.3算法的描述
以下是算法的自然语言描述
![](https://img-blog.csdnimg.cn/direct/d756b05af4294f868d3e5c14106624e4.png)
以下是算法的传统流程图表示
![](https://img-blog.csdnimg.cn/direct/478c51aa70f44ecb93b2408fefeadee4.png)
以下是NS流程图表示
![](https://img-blog.csdnimg.cn/direct/5c828820c834410080469fa928eca8d2.png)
![](https://img-blog.csdnimg.cn/direct/c15a24a28dc94875bd6fec5d1c9d2ff3.png)
1.4算法和程序的区别与联系
![](https://img-blog.csdnimg.cn/direct/0e525dbe772740eeb48fa253c054e927.png)
1.5算法的五个特性
![](https://img-blog.csdnimg.cn/direct/b62cb586195342dc95022e1816767963.png)
1.6算法设计的要求
![](https://img-blog.csdnimg.cn/direct/f7542cd6500848d6851c06b916f77842.png)
![](https://img-blog.csdnimg.cn/direct/75a802d259054732898a2ed5e2a280d0.png)
![](https://img-blog.csdnimg.cn/direct/e9763446dcfe4397b272f8ba1528f8b5.png)
Robustness也称为鲁棒性
![](https://img-blog.csdnimg.cn/direct/4b6edb464f1742aaab22bf33af02ebb8.png)
二、算法分析
![](https://img-blog.csdnimg.cn/direct/80c1960d9c6c402f9c8637d86881cdff.png)
![](https://img-blog.csdnimg.cn/direct/8da7f4cfdd54441eaa134a975fb201d7.png)
2.1算法时间效率的度量
![](https://img-blog.csdnimg.cn/direct/77de770c10b64ac396fb1f2e783d619a.png)
2.1.1事前分析方法
![](https://img-blog.csdnimg.cn/direct/a08a4c6f3147455fb96c59b138748d71.png)
![](https://img-blog.csdnimg.cn/direct/6205a49c8de54c75b32398987d1fc7c2.png)
2.1.2举例
![](https://img-blog.csdnimg.cn/direct/aa95e133933c492a963eb063b526b81d.png)
2.2算法时间复杂度的渐进表示法
![](https://img-blog.csdnimg.cn/direct/6eced311ccb24c9d9a38000621eabd5c.png)
数量级越大越不好,所以T1(n)更好。
![](https://img-blog.csdnimg.cn/direct/549954475f8f4a58a0edbd635af8966a.png)
2.3算法时间复杂度定义
![](https://img-blog.csdnimg.cn/direct/15ffd76dec5b430ba34c79b2cb395319.png)
![](https://img-blog.csdnimg.cn/direct/19ab910c15fb4bdcbb7a5ede3cae7c18.png)
![](https://img-blog.csdnimg.cn/direct/b325e126bd3a4f0685db119133544bfb.png)
三、分析算法时间复杂度的基本方法
![](https://img-blog.csdnimg.cn/direct/b4ffb1c8fc5c47c4bb512a1b135be9d0.png)
![](https://img-blog.csdnimg.cn/direct/2b37a8be2a7845ecab2f5242b5a781fc.png)
![](https://img-blog.csdnimg.cn/direct/6341682a3f78455cb66ae808ad293722.png)
![](https://img-blog.csdnimg.cn/direct/ef8c084095c04f9b98c35f36bb79881a.png)
3.1例题
![](https://img-blog.csdnimg.cn/direct/d13ea56aa4ce4eaaae8c19891da42749.png)
![](https://img-blog.csdnimg.cn/direct/816f61b1e44a479e97a60192bd66d58d.png)
![](https://img-blog.csdnimg.cn/direct/21aacc1b5b30481a807e212770a797bd.png)
3.2算法时间复杂度计算
![](https://img-blog.csdnimg.cn/direct/9f88bde11765489bb71d6529dabb0139.png)
![](https://img-blog.csdnimg.cn/direct/619ab350638b4e339c0adc6af1a93c48.png)
![](https://img-blog.csdnimg.cn/direct/2cda5393026a48339afe1078fc591034.png)
3.3算法效率的比较
![](https://img-blog.csdnimg.cn/direct/a3f24388ab854fd99596476a2063a949.png)
3.4渐进空间复杂度
![](https://img-blog.csdnimg.cn/direct/3467740fd10f4072810d2f279859b66b.png)
![](https://img-blog.csdnimg.cn/direct/fcf2ce5b85bb4216b08e84d5ded780eb.png)
四、设计好算法的过程
![](https://img-blog.csdnimg.cn/direct/b70269f760bd4b878ab5aeb01b43290e.png)