第 二 題

插補搜尋法必須在已排序好的陣列中進行。因此先將給定數列由小到大排序： 索引(Index): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 排序後數值(A): 1, 3, 15, 27, 38, 44, 46, 50, 58, 100

最適合且最有效率的方法為「插補搜尋法 (Interpolation Search)」。 理由與時間複雜度： 一般排序好的資料常用二元搜尋法(Binary Search)查詢，但當題目明確假設「資料分布均勻(Uniformly Distributed)」時，插補搜尋法能夠依據欲搜尋的鍵值大小，按比例預測資料落點位置（如同查字典時，找'Z'會直接從後方翻找，而非從中間），其效率遠勝二元搜尋法。