舍伍德算法
释
拼音shě wǔ dé suàn fǎ
字母she wu de suan fa
首字母swdsf
注音ㄕㄜˇ ㄨˇ ㄉㄜˊ ㄙㄨㄢˋ ㄈㄚˇ
注音符号ㄕㄜ ㄨ ㄉㄜ ㄙㄨㄢ ㄈㄚ
舍伍德算法是概率算法的一种，该文在比较线性表的顺序存储与链式存储的特点之后，提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进行查找运算的时间复杂度为0(n^1/2)，并在计算机上给出相应数据的模拟。
舍伍德算法是概率算法的一种，该文在比较线性表的顺序存储与链式存储的特点之后，提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进行查找运算的时间复杂度为0(n^1/2)，并在计算机上给出相应数据的模拟。