嵌入式菜鸟算法①---算法入门基础

1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系:

“一对一”:线性结构

“一对多”:树形结构

“多对多”:图状或网状结构

“同属一个集合,无其它关系”:纯集合结构


2、按在计算机中存储分类:

顺序存储:逻辑相邻且物理位置也相邻

链状存储:逻辑相邻,物理位置无要求

索引存储:存储数据元素的同时,建立索引表,索引表中一般包括关键字和地址等信息(关键字唯一标识一个数据元素)

散列存储:依据数据元素的关键字直接计算出数据元素的存储位置。思想:以一个数据元素的关键字K为变量,经过函数关系f(K),得到数据元素的存储地址


3、算法特征

有穷性:对任意一组合法输入值,在执行有穷步骤之后一定能结束

确定性:对于每一种情况下算法只有一条执行路径,且不会有二义性

可行性:算法所有操作都可以通过已经实现的基本操作运算有限次实现

有输入:零个或多个输入量

有输出:必须有一个或多个输出


4、算法评价

正确性

可读性

容错性:当输入非法数据时,算法能适当地做出反应或处理

高效率:既省时又节省空间

你可能感兴趣的:(algorithms)