数据结构(二)算法绪论

一,算法定义

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

二,算法的特征

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

数据结构(二)算法绪论相关推荐

数据结构与算法——绪论
前言:数据结构与算法是计算机科学与工程的基础,它们的相互关系和作用是程序的本质.凭借一句话获得图灵奖的Pascal之父Nicklaus Wirth把它们表示为算法+数据结构=程序目录: 1.算法与 ...
【王道】数据结构与算法绪论(一)
✍.目录总览绪论的重点为时间复杂度的计算. 1.绪论数据:数据是信息的载体,是描述客观事物属性的数.字符及所有能输入到计算机最终并被计算机程序识别和处理的符号的集合.数据是计算机程序加工的原料. ...
数据结构与算法--绪论
本图文涉及的概念: 数据结构(Data Structure).数据(Data).数据元素(Data Element).数据项(Data Item).数据逻辑结构(Logical Structure). ...
数据结构和算法 —— 绪论
什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法再简单的来说数据结构就是关系,没错,就是数据元素 ...
1、数据结构及算法绪论
1.建立数学模型--构造求解方法--选择存储结构--编写程序--测试 2.数据结构+算法=程序 3.主要用于非数值型数据处理 4.数据结构的相关概念: 数据:数值型(整数+实数等).非数值型(声音.图 ...
数据结构和算法绪论
第一部分:数据结构介绍数据: 数据是信息的载体,是描述客观事物属性的数.字符.以及所有能输入到计算机并被计算机程序识别和处理的符号集合. 数据 -> 元素 -> 数据项数据结构三要素 ...
01_数据结构和算法绪论
在许多问题中,一个重要的观念是:写出一个程序并不够. 如果这个程序在巨大的数据集上运行,那么运行时间就变成了很重要的问题. 对于大量的输入如何估计程序的运行时间,尤其是如何在尚未编码的情况下比较两个程 ...
自学数据结构与算法——绪论
参考资料:<大话数据结构>,作者程杰,清华大学出版社什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科.这里不得不提一个 ...
java算法例百度云_Java版数据结构与算法(20集版)视频教程百度云下载
课程目录: 1 Y) C+ M. ~9 S' r7 i J# _数据结构-Java版(20集)7 {2 h5 w' i9 C' }& }$ J |____第20讲 - 图的最小生成树.avi ...

数据结构(二)算法绪论

数据结构(二)算法绪论相关推荐

最新文章

热门文章