期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
利用舍伍德算法实现线性表的快速查找 被引量:2
1
作者 刘惊雷 范辉 范宝德 《计算机工程》 CAS CSCD 北大核心 2004年第1期177-178,184,共3页
舍伍德算法是概率算法的一种,该文在比较了线性表的顺序存储与链式存储的特 点之后,提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进 行查找运算的时间复杂度为O(n1/2),并在计算机上给出了相应数据的模拟。
关键词 舍伍德算法 概率算法 查找
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部