搜索有序鏈表的四種算法，並比較優劣

如何在一個有序鏈表中找到目標值有很多種算法，常用的有時間為O(n)的確定性算法A，時間為O(√n)的確定性算法B，時間為O(n)的概率算法C，在這幾種算法中，算法B效率最高，為進一步提高算法效率，寫一Sherwood算法C，與算法A, B, D比較，給出實驗結果。 首先定義了一個普通 ...