标签： algorithm sorting
我想知道如何在转置顺序搜索中使得A（i）（随机密钥）的概率为1 /（n ^ 2），其中我有一个包含随机数据的数组。我希望搜索总是成功但概率为1 / n ^ 2.
转置顺序搜索（算法） 定义：通过一次检查一个项目来搜索数组或列表。如果找到该值，则将其与其前任交换，以便下次更快找到它。
http://xlinux.nist.gov/dads/HTML/transposeSeqSearch.html