‌随机抽取数组元素k次，从最接近搜索元素x的位置顺序搜索，顺序搜索的平均比较次数为O(n/(k+)).‏