数据结构(二)算法绪论

原创 2013年12月03日 19:30:28

一,算法定义

算是是对于特定问题的求解步骤的描述,在计算机中表现为有限的指令序列.每条指令序列包含一个或者多个操作

 

二,算法的特征

1,输入.算法有零个或者多个输入

2,输出.算法至少要有一个输出

3,确定性.算法的每一个步骤都有确定的含义,不会出现二义性

4,可行性.每一步执行有限次数完成

5,有穷性.指算法执行有限的步骤后,自动结束而不会出现无线循环,每一步骤在可接受的时间范围内完成

 

三,算法的设计要求

1,正确性

2,可读性

3,健壮性

 

四,算法效率的度量方法

(一)事后统计方法

有缺陷.一般不采用

(二)事前统计方法

 

五,函数的渐进增长\

算法时间复杂度的渐进增长

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn);

一般大于O(n2)事件复杂度就很大很大了

 

 

 

相关文章推荐

数据结构和算法绪论

计算机数据关系: 1.逻辑关系:指数据元素之间的关系。 2.物理关系:指存储计算机数据存储结构: 1.顺序存储 2.链式存储...

数据结构与算法绪论

什么是数据结构? 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 还有一些概念(数据、数据元素、数据项、数据对象、数据类型...) 传统上,我们把数据结构分为逻辑结构和物理结构。 逻辑结...
  • wxwd1
  • wxwd1
  • 2014年05月12日 23:31
  • 924

算法设计题1.17-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题1.17-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版。

数据结构与算法--绪论

本图文涉及的概念: 数据结构(Data Structure)、数据(Data)、数据元素(Data Element)、数据项(Data Item)、数据逻辑结构(Logical Structure)...

算法设计题1.19-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题1.19-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版。

算法预备军(1)~数据结构绪论

说明:算法预备军系列内容均为个人的学习笔记,主要是指数据结构方面的,后面在继续学习的过程中会陆续分享相关内容.数据结构这块主要学习来源为,大家不喜欢摘录的,可以自行看书. 数据结构:是相互之间存在一...

数据结构与算法学习(绪论)

第一节 数据结构与算法绪论 程序设计=数据结构+算法   1、数据结构 数据结构:就是关系,数据结构相互之间存在的一种或者多种特定关系的集合。 1)逻辑结构:数据对象中各种元素间的相互关系。...

数据结构 绪论+算法/算法评估

数据基本单位:数据元素 数据项:构成数据元素的不可分割的最小单位 抽象数据类型ADT:仅取决于逻辑特性,与其具体表示和实现无关 抽象数据类型ADT构成: 数据对象 数据关系 基本操作集 数据...

数据结构课件第一章-绪论

  • 2014年10月04日 01:05
  • 1.12MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(二)算法绪论
举报原因:
原因补充:

(最多只允许输入30个字)