Quick Search of Linear List Using Sherwood Algorithm

Abstract

Abstract: Sherwood algorithm is a kind of probability algorithm, After compari ng characteristic of linear list stored by sequential array and single linked li st, The paper puts forward a data structure ——Linked list simulating by array. And it proves that time complexity of search operation is O(n1/2) by it in theo ry. At last, the paper gives some data testing in computer.

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

关键词: 舍伍德算法, 概率算法, 查找

CLC Number:

TP301.6

LIU Jinglei, FAN Hui, FAN Baode. Quick Search of Linear List Using Sherwood Algorithm[J]. , 2004, 30(01): 181-.

刘惊雷,范辉,范宝德. 利用舍伍德算法实现线性表的快速查找[J]. , 2004, 30(01): 181-.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2004/V30/I01/181

[1]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[2]	HAO Zhifeng, DING Kaipei, CAI Ruichu, CHEN Wei. Causal Discovery Algorithm Based on Non-stationary Additive Noise Model [J]. Computer Engineering, 2024, 50(4): 78-86.
[3]	GE Fei, MIN Shan, QIU Han, DAI Zhenyang, YANG Zhimin. Research on an Algorithm for Solving Time-Dependent Green Vehicle Routing Problem [J]. Computer Engineering, 2024, 50(4): 1-10.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[6]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[7]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[8]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[9]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[10]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[11]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[12]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[13]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[14]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[15]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.

Please choose a citation manager

Content to export