数据结构(二)算法绪论

原创 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)事件复杂度就很大很大了

 

 

 

第一章绪论总结

我实在不想这样的,,但是,老师,,我有拖延症,作业总是拖拖拉拉di
  • yyhEvan
  • yyhEvan
  • 2014年10月18日 15:33
  • 433

绪论之算法和算法的衡量

一、算法:是对问题求解的一种描述。 1、定义:算法是为了解决某类问题而规定的一个有限长的操作序列。 2、一个算法必须满足以下五个重要特性:有穷性、确定性、可行性、有输入、有输出 1)有穷性:对于...
  • qq_34944851
  • qq_34944851
  • 2017年03月17日 17:02
  • 206

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

算法设计题1.19-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版。
  • kangjianwei101
  • kangjianwei101
  • 2015年12月22日 23:22
  • 536

《数据结构习题与解析》第一章 绪论

1、数据:对客户事物符号的表示,zhi
  • deerleaper
  • deerleaper
  • 2014年06月16日 22:15
  • 511

绪论-第1章-《数据结构习题集》答案解析-严蔚敏吴伟民版

严蔚敏吴伟民版《数据结构习题集》第1章绪论部分答案+习题解析。
  • kangjianwei101
  • kangjianwei101
  • 2015年12月22日 22:05
  • 2223

数据结构实验之排序二:交换排序

数据结构实验之排序二:交换排序 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 冒泡...
  • guoqingshuang
  • guoqingshuang
  • 2015年12月20日 18:55
  • 1548

绪论 – 数据结构和算法01

数据结构绪论   让编程改变世界 Change the world by program   数据结构和算法绪论   数据结构和算法这门计算机必修课历来无论在哪个学校,都是无比乏味和催...
  • Andy2016
  • Andy2016
  • 2015年11月16日 16:13
  • 308

数据结构和算法绪论

什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 简单来说 程序设计 = 数据结构 + 算法 数据结构研究的就是关...
  • github_39457740
  • github_39457740
  • 2017年07月19日 10:18
  • 160

数据结构和算法绪论

计算机数据关系: 1.逻辑关系:指数据元素之间的关系。 2.物理关系:指存储计算机数据存储结构: 1.顺序存储 2.链式存储...
  • qq_20261343
  • qq_20261343
  • 2016年01月04日 22:02
  • 345

数据结构与算法--绪论

本图文涉及的概念: 数据结构(Data Structure)、数据(Data)、数据元素(Data Element)、数据项(Data Item)、数据逻辑结构(Logical Structure)...
  • LSGO_MYP
  • LSGO_MYP
  • 2016年10月19日 19:57
  • 311
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(二)算法绪论
举报原因:
原因补充:

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