第309章 邮件

必移动节点，只要改变节点中的指针)。

4、查找结点时链式存储要比顺序存储慢。

5、每个结点是由数据域和指针域组成。

3)索引存储方法: 除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

索引表由若干索引项组成。

例如： A={3.0,2.3,5.0,-8.5,11.0}

特点

索引存储结构是用结点的索引号来确定结点存储地址，

优点是检索速度快

缺点是增加了附加的索引表,会占用较多的存储空间。

4) 散列存储方法:散列存储，又称 hash 存储，是一种试图将数

据元素的存储位置与关键码之间建立确定对应关系的查找技术。

x(数据元素)→＞y(存储位置)

散列法存储的基本思想是:由节点的关键码值决定节点的存储

地址。散列技术除了可以用于查找外，还可以用于存储。

1、算法的概念

算法(Algorithm)：是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中

每一条指令表示一个或多个操作。算法可以有三种表示形式：

? 伪代码

? 自然语言

? 流程图

算法和程序是两个不同的概念。

一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味

着不是所有的计算机程序都是算法。

2、算法分析

算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。其方

法通常是事前分析：求出该算法的一个时间界限函数。

与此相关的因素有：

依据算法选用何种策略；

问题的规模；

程序设计的语言；

编译程序所产生的机器代码的质量；

机器执行指令的速度；

数据的初试状态有关

撇开软硬件等有关部门因素，可以认为一个特定算法“运行工作量”的大小，只依赖

于问题的规模（通常用 n 表示），表示成是问题规模的函数。

3、时间复杂度

算法中基本操作重复

本章未完，请点击下一页继续阅读！ 第3页 / 共4页