第二章 算法基础
来源:互联网 发布:大数据促进旅游产业 编辑:程序博客网 时间:2024/05/27 20:45
2.1插入排序
伪代码:最清晰,最简短的表示方法来说明给定的方法。目的是为了表达算法的本质,常常忽略数据抽象、模块性、和错误处理的问题
自己:何为表达算法的本质?算法的本质在于计算的步骤的有序性和明确性。
循环不变式:用来帮助我们理解算法的正确性。它拥有三条性质:base case为真,recursive step为真,final step 为真
自己:在C语言编程(不知道其他对象编程或过程编程是不是)中有三种语言结构,循环,顺序和判断,顺序和判断都容易判断程序的正确性,而循环只好靠循环不变式来证明一些性质,进而证明程序的正确性
2.2 分析算法
硬件模型:RAM
自己:为了简化对算法的分析,使算法分析独立与机器之外
输入规模:依赖于研究的问题
自己:具体问题具体分析
算法的运行时间:执行的基本操作数或步数。每行代码就是一步
自己:简化了模型,使算法分析更为简单
算法分析更简化的抽象:我们真正感兴趣的事运行时间的增长率或增长量级
自己:抽象都这种层次,就相当于渐进分析。实际上,抽象是一种技术,也是一种思想,它简化了模型,使分析更为简单。
阅读全文
0 0
- 第二章 算法基础
- 第二章 算法基础
- 第二章 算法基础
- 第二章 算法基础
- 第二章 算法基础
- 第二章 算法基础
- [算法导论]第二章《算法基础》
- 机器学习基础 第二章 预测算法
- 算法导论第二章-算法基础-Cpp代码实现
- 算法导论_第二章_算法基础
- 算法导论详解(1) 第二章算法基础+python实现
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第二章 数据排序
- 算法设计与应用基础-第二周
- 第二章 C#基础
- 第二章 网络技术基础
- 第二章 建模基础
- 第二章-C#基础
- Java基础第二章
- 莫比乌斯进阶:bzoj 2693 jzptab(Mobius)
- Myeclipse 10 激活详解过程
- CAS单点登录-自定义认证之Shiro、Rest(六)
- iOS【Undefined symbols for architecture i386: 错误的解决办法】
- centos6和centos7防火墙的关闭
- 第二章 算法基础
- Fork/Join 框架 详解
- ffmpeg.exe工具的基本命令
- Android 语音播报
- 取数比最大博弈题:判断是否必胜
- 如何用MATLAB读取csv文件
- 图片的绘制
- 自动化测试工具TestWriter使用时遇到的脚本录制问题及解决方法
- Spark开发-spark运行原理和RDD