数据结构
Huginn_
个人学习笔记记录
展开
-
算法效率的度量
一般情况下,算法中基本操作系统重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O( f(n) )它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称时间复杂度。类似于算法的时间复杂度,以空间复杂度作为算法所需存储空间的量度,记作S(n) = O( f(n) )一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。若输入数据所原创 2020-07-05 20:19:07 · 333 阅读 · 0 评论 -
算法
算法(algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。算法的5个重要特性:1、有穷性 有穷步之后结束,且每一步都可在有穷时间内完成。2、确定性 每一条指令必须有确切的含义。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。3、可行性 算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。4、输入 零个或多个5、输出 一个或多个算法设计的要求:1、正确性 算法应当满足具体问题的需求原创 2020-07-05 19:57:51 · 328 阅读 · 0 评论 -
数据结构基本概念
数据:。 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据项:一个数据元素由若干个数据项组成,数据项是数据的不可分割的最小单位。以图书馆的书目检索系统为例,所有书的所有相关信息为数据,一本书的相关信息为数据元素,一本书的书目信息的每一项(如书名、作者名等)为一个数据项。数据对象: 是性质相同的数据元素的集合,是数据的一个子集。数据结构:相互之间存...原创 2020-07-05 19:07:26 · 812 阅读 · 0 评论 -
数据结构概述
一般来说,用计算机解决一个具体问题时,大致需要经过以下几个步骤:1、首先要从具体问题抽象出一个适当的数学模型2、然后设计一个解此数学模型的算法3、最后编出程序4、进行测试、调整直至得到最终解答寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。简单来说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。由于数据必须在计算机中进行处理,因此,不仅考虑数据结构本身的...原创 2020-07-05 16:18:39 · 103 阅读 · 0 评论