《數據結構》_6集合和搜索

集合的表示 順序搜索 無序表的順序搜索 適用於線性表的順序存儲結構和鏈式存儲結構。 算法分析： 　　（1）搜索成功的情況下平均搜索長度：ASL=1/n ∑(i+1)=(n+1)/2 　　（2）搜索失敗的情況下平均搜索長度爲n。 有序表的順序存儲 算法分析： 　　（1）搜索成功的情況下：（n+1）/2 　　（2）搜索失敗的情況下：n/2 +2 對半搜索 適用於採用順序存儲結構的有序表。 　　每次取的

>>阅读原文<<