| 利用舍伍德算法实现线性表的快速查找 |
| |
| 引用本文： | 刘惊雷,范辉,范宝德. 利用舍伍德算法实现线性表的快速查找[J]. 计算机工程, 2004, 30(1): 177-178,184 |
| |
| 作者姓名： | 刘惊雷 范辉 范宝德 |
| |
| 作者单位： | 烟台大学计算机系,烟台,264005;烟台大学计算机系,烟台,264005;烟台大学计算机系,烟台,264005 |
| |
| 基金项目： | 山东省自然科学基金项目（Y2002G08） |
| |
| 摘 要： | 舍伍德算法是概率算法的一种，该文在比较了线性表的顺序存储与链式存储的特点之后，提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进行查找运算的时间复尔度为O(n^12)，并在计算机上给出了相应数据的模拟。
|
| 关 键 词： | 舍伍德算法 概率算法 查找 |
| 文章编号： | 1000-3428(2004)01-0177-02 |
Quick Search of Linear List Using Sherwood Algorithm |
| |
| LIU Jinglei,FAN Hui,FAN Baode. Quick Search of Linear List Using Sherwood Algorithm[J]. Computer Engineering, 2004, 30(1): 177-178,184 |
| |
| Authors: | LIU Jinglei FAN Hui FAN Baode |
| |
| Abstract: | |
| |
| Keywords: | Sherwood algorithm Probability algorithm Search2 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
