算法导论——第一章
来源:互联网 发布:下载个淘宝网 编辑:程序博客网 时间:2024/05/20 22:01
1.插入排序:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据(插入的数据排到最后的位置,与前一个数比较,如果顺序是对则不变,否则前移,如此循环,直到所有的数都插入完成)
在这个算法中是哟偶那个到循环不变式,其必须满足三个性质(初始化,保持,终止) Θ(n^2)
2.伪代码约定:缩进风格类似传统的程序,表示其作用范围。while,for,repeat等循环和if,then,else条件格式。△侧三角表示注释。多重赋值i<-j<-e。变量(如i,j,key等)是局部变量在没有显示说明的情况下,都不使用全局变量。数组元素,数组名[下标]。复合数据一般组织成对象,由属性和域组成。布尔运算符号and和or都具有短路能力。
3.RAM模型包含常见的指令:算数指令(加减乘除,取余,向下取整,向上取整)数据移动指令(装入,存储,复制)和控制指令(条件和非条件转移,子程序调用和返回指令)
4.选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法
5.分治法:将原来问题分解为n个规模较小而与原来问题相似的子问题,递归的解决这些子问题,然后再合并其结果就得到原问题的解。递归式子,T(n)=2T(n/2)+ Θ(n),其中n>1,最后推到其运行时间为 Θnlgn)
6.冒泡排序:依次比较相邻的两个数,将小数放在前面,大数放在后面,重复交换相邻两个反序元素, Θ(n^2)
7.
0≤ag(n)≤f(n) ≤b g(n)
- 算法导论——第一章
- 读书笔记——《算法导论》第一章
- 算法导论第一章
- 算法导论笔记第一章
- 算法导论第一章
- 算法导论第一章
- 第一章——对象导论
- 算法导论 -第一章-1.1算法
- 《算法导论》学习心得第一章——算法在计算中的作用
- 算法导论笔记(第一章)
- 算法导论c++实现第一章
- 算法导论第三版 第一章
- 《算法导论》第一章_读书笔记
- 《算法导论》学习笔记第一章
- 算法导论 学习笔记 第一章
- 算法导论第一章:算法概念介绍
- 算法导论1:第一章算法的作用
- 算法导论—堆
- ajax例子
- asp.net高级开发之数据绑定
- 项目中的测试体会
- WEB中的文件上传01
- 解析 SQL Server 的存储过程
- 算法导论——第一章
- 实现省市级的 二级联动
- SQL基础4——分组与分组函数
- 无名结构体的一个妙用
- poj 2983 Is the Information Reliable?
- 应用C++成员指针需要遵守的两个规则
- 使用数据库连接池优化程序性能
- 算法导论——第二章——堆排序
- Qt写的行数统计工具[更新Dll]