第2章 算法入门
来源:互联网 发布:使用u盘安装linux系统 编辑:程序博客网 时间:2024/05/20 23:59
2.0 引言
- 循环不变式
- 插入排序
- 分治法(
divideandconquer ) - 合并排序
2.1 插入排序
排序问题描述:
输入:
输出:输出序列的一个排序(即重新排序)(
注意:在本书中,主要用伪代码书写的程序形式来表达算法。使用伪代码,数据抽象、模块化和错误处理等问题往往都被忽略掉了,以便更简练地表达算法的核心内容。
插入排序的工作原理与很多人打牌类似,整理手中牌时的做法差不多。在开始摸牌时,我们的左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的每一张牌从右到左地进行比较,如图,无论在什么时候,左手中的牌都是排好序的,而这些牌原先都是桌上那副牌里最顶上的一些牌。
插入排序算法伪代码:
INSERTION-SORT(
1 for
2
3
4
5
6
7
8
循环不变式与插入算法的正确性
结合伪代码INSERTION-SORT和数组
循环不变式主要用来帮助我们理解算法的正确性,对于循环不变式,必须证明它的三个性质,我们以INSERTION-SORT为例理解循环不变式。
2.2 算法分析
算法分析即指对一个算法所需要的资源进行预测。内存、通信带宽或计算机硬件等资源偶尔会是我们主要关心的,但通常,资源是指我们希望测度的计算时间。一般而言,对于一个给定的问题,通过分析几种候选算法,可以很容易地从中选出一个最有效的算法。
- 算法入门----第2章
- 第2章 算法入门
- 算法导论学习笔记-第2章 算法入门
- 算法导论代码 第2章 算法入门
- 算法竞赛入门经典第2章【小结和习题】
- 算法竞赛入门经典第2章【读书笔记】
- 算法入门经典 第1,2章学习笔记
- 算法竞赛入门经典 第2章 习题答案
- 《算法竞赛入门经典》第2章习题总结
- [刷题]算法竞赛入门经典 第2章习题
- 算法入门经典2 第3章解题报告
- 算法入门经典2 第4章解题报告
- 算法入门经典2 第5章解题报告
- 算法入门经典2 第6章例题
- 算法入门经典2 第6章习题 题解
- 算法竞赛入门经典第3章
- 《算法竞赛入门经典(第2版)》
- 算法竞赛入门经典(第2版)笔记--第2章
- 有一个集合是全部用户表, 另外一个集合是今天登陆的用户表
- HTML页面交互(JavaScript、PHP)
- 广告轮播的实现,也适用于引导页-AdCycle
- CSS3多行显示省略号...
- 常驻内存(Redis) ,界哥说 redis里面保存了很多的用户手机,万一宕机了呢
- 第2章 算法入门
- c语言—数组2
- 【练习题】读取一个字符串,计算每个字母出现的个数
- Median of Two Sorted Arrays - LeetCode 4
- 练习代码(三)复用类
- hdu 1385 Minimum Transport Cost (Floyd 路径输出)
- 脚本无阻塞加载
- 多行文本超出 JS省略号...
- java中多线程的基本理解以及运行机制