数据结构的概念和算法和算法的度量

数据结构的概念和算法和算法的度量

数据:对客观事物的符号表示。

数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

数据对象:是性质相同的数据元素的集合,是数据的一个子集。

数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。

四类基本结构:1.集合,2.线性结构 ,3.树形结构 ,4.图形结构或网状结构

算法和算法的度量

算法:具体存储结构上的操作实现方法称为算法;也就是对特定问题求解步骤的一种描述。

算法性质:

有穷性 :一个算法必须是在执行了有穷步骤后结束。

确定性 :每一条指令的含义必须明确、无二义性,且算法只有唯一的一条执行路径,相同的输入只能得出相同的输出。

可行性:一个算法必须是可行的,即算法中的操作都是可以通过已经实现的剧本运算执行有限次来实现。

输入性:算法必须有零个或若干个输入量。

数据结构的概念和算法和算法的度量

输出性 :至少产生出一个输出。

算法设计的目标:正确性 ,可读性 ,健壮性 ,高效率 ,低存储量的需求

算法的度量:算法执行时间需通过依据该算法编制的程序在计算机上运行时,所消耗的时间来度量。算法效率是问题规模的函数。

算法的存储空间需求:空间复杂度(Space Complexity )作为算法所需存储空间的量度。


声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系邮箱:312334557@qq.com 我们将配合处理!

原文地址:《数据结构的概念和算法和算法的度量(数据结构和算法)》发布于2022-07-16 14:38:52