利用舍伍德算法实现线性表的快速查找

• 作者: 刘惊雷 范宝德 范辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 舍伍德算法 概率算法 查找
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 177-178,184
• 页数: 3页
• 分类号: TP311.12
• 字数: 3222字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.01.068

摘要

舍伍德算法是概率算法的一种,该文在比较了线性表的顺序存储与链式存储的特点之后,提出了一种较优的数据结构--用数组模拟链表.理论上证明了采用舍伍德算法进行查找运算的时间复杂度为O(n1/2),并在计算机上给出了相应数据的模拟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机系	63	262	8.0	13.0
2	范辉	烟台大学计算机系	16	68	5.0	7.0
3	范宝德	烟台大学计算机系	29	86	5.0	7.0