从顺序查找窥探平均时间复杂度分析的一般化方法

顺序查找是在n 个元素的列表中查找一个给定项(或者说查找键)的一个简单的算法。它会检查列表中的连续元素，直到发现了匹配查找键的元素或者到达了列表的终点。 我们假设对输入规模为n 的数据做若干次查找， ...