一、算法的基本概念
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1、算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。
2、算法的基本要素:算法中对数据的运算和操作、算法的控制结构。
3、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。
4、算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求
二、算法的复杂度
1、时间复杂度:指执行算法所需要的计算工作量
2、空间复杂度:执行这个算法所需要的内存空间
三、数据结构的定义:
1、数据在计算机中的组织。包括逻辑结构,存储结构。
2、逻辑结构:集合结构;线性结构;树形结构;图形结构
3、存储结构:顺序存储结构;链式储存结构
四、线性结构(线性表)
五、树形结构
六、图形结构
七、排序
八、查找
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/tfygg/article/details/47682633