10.3969/j.issn.1000-3428.2004.01.068
利用舍伍德算法实现线性表的快速查找
舍伍德算法是概率算法的一种,该文在比较了线性表的顺序存储与链式存储的特点之后,提出了一种较优的数据结构--用数组模拟链表.理论上证明了采用舍伍德算法进行查找运算的时间复杂度为O(n1/2),并在计算机上给出了相应数据的模拟.
舍伍德算法、概率算法、查找
30
TP311.12(计算技术、计算机技术)
山东省自然科学基金Y2002G08
2004-04-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
177-178,184