笔趣阁

手机浏览器扫描二维码访问

第309章 邮件（第2页）

散列存储方法:散列存储，又称

hash

存储，是一种试图将数

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

x（数据元素）→＞y（存储位置）

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

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

1、算法的概念

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

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

?

伪代码

?

自然语言

?

流程图

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

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

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

2、算法分析

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

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

与此相关的因素有：

依据算法选用何种策略；

问题的规模；

程序设计的语言；

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

机器执行指令的速度；

数据的初试状态有关

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

于问题的规模（通常用

n

表示），表示成是问题规模的函数。

3、时间复杂度

算法中基本操作重复执行的次数是问题规模

n

的某个函数，其时间量度记作

t（n）=o（f（n）），称作算法的渐近时间复杂度（asymptotic

八零守寡小娇娇，冷面糙汉被钓疯  京港月光  我在修仙游戏世界中浑水摸鱼  我在无限游戏中永生  逼我做妾？真太子为我入赘将军府  新来的转校生竟比校霸还野  凛冬末日：全民避难所求生  穿成花瓶美人，反派老公破产了  快穿：盘古居然是我哥  七零大厂美人，改造反派崽暴富  空间通末世，我带飞全家很合理吧  七零娇美人，甩掉知青当首富  跌落山崖的我，习得神级功法  都市神医，开局扇醒拜金女  穿越明朝之我救了马皇后  武侠游戏：只有我知道剧情  沙雕攻以为他虐了白月光  我手握无限物资，砸出末世安全区  医林萧韵  小马宝莉：星空之下