码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-12-08 23:03:25      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:算法   数据结构   

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

“一对一”:线性结构

“一对多”:树形结构

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

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


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

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

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

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

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


3、算法特征

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

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

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

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

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


4、算法评价

正确性

可读性

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

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

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

标签:算法   数据结构   

原文地址:http://blog.csdn.net/human_evolution/article/details/41810823

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!