舍伍德算法

【词语拼音】shě wǔ dé suàn fǎ

【词语繁体】舍伍德算法

【词语结构】式词语

【词语字数】五字词语

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