第二周第2次课 算法分析基础
来源:互联网 发布:携程 知乎 亲子园 编辑:程序博客网 时间:2024/06/04 19:20
What:算法是对指定问题的求解步骤的一种描述,它是指令的有限序列。
一个算法应该具有五种特性:
有穷性、确定性、可行性、有输入、有输出
算法设计应该满足:正确性、可使用性、可读性、健壮性、通用性及高效率与低储存量需求
算法分析就是分析算法占用计算机资源的多少。
包括:CPU时间和内存时间,即时间复杂度和空间复杂度
Why:算法培养的是思考问题解决问题的通性通法,解答同一个问题有不同的解决方式,我们要在所有的
解决方法中找出最优解法,节省了时间和空间。
How:
同一问题,有多种设计,存储结构应与所选的算法相适应,要尽量使时间复杂度和空间复杂度小,
从而达到算法的优化。
阅读全文
0 0
- 第二周第2次课 算法分析基础
- 第二周第2次课
- 第二周第1次课
- 第二周第1次课 数据结构总览
- 第1周第2节课 算法及其描述、算法分析基础
- 高级算法日记2:第1次课笔记
- 高级算法日记4:第2次课笔记
- 第三周第2次课
- 第2周第1次课 线性表
- 《算法设计与分析基础 第二版》pdf
- 算法设计与应用基础:第二周(2)
- 算法课第4次实验--验证RSA加密算法
- 第2次实验——经典算法面试题
- 第2次实验——算法基本功
- 第2次实验—算法基本功与综合思考
- 第2次实验 - 算法基本功与综合思考
- 第2次实验算法基本功与综合思考
- 第2次实验--算法基本功与综合思考
- ConcurrentHashMap 总结( 下 )
- 【安全牛学习笔记】HTTP协议基础
- Java线程池ThreadPoolExecutor的execute()原理
- HDU5722-Jewelry
- java 线程
- 第二周第2次课 算法分析基础
- JS 时钟的js实现
- bzoj4385 [POI2015]Wilcze doły
- 【安全牛学习笔记】vega
- SQL语句使用07-------约束
- 搞懂朴素贝叶斯分类算法
- ZigBee CC2530 Z-Stack 22 绑定通信1-概念介紹
- spring boot框架,基于JWS的webservice实例
- c-learning-note(2017-9-22)