搜索有序链表的四种算法，并比较优劣

如何在一个有序链表中找到目标值有很多种算法，常用的有时间为O(n)的确定性算法A，时间为O(√n)的确定性算法B，时间为O(n)的概率算法C，在这几种算法中，算法B效率最高，为进一步提高算法效率，写一Sherwood算法C，与算法A, B, D比较，给出实验结果。 首先定义了一个普通 ...