從順序查找窺探平均時間復雜度分析的一般化方法

順序查找是在n 個元素的列表中查找一個給定項(或者說查找鍵)的一個簡單的算法。它會檢查列表中的連續元素，直到發現了匹配查找鍵的元素或者到達了列表的終點。 我們假設對輸入規模為n 的數據做若干次查找， ...