《数据结构》_6集合和搜索

集合的表示 顺序搜索 无序表的顺序搜索 适用于线性表的顺序存储结构和链式存储结构。 算法分析： 　　（1）搜索成功的情况下平均搜索长度：ASL=1/n ∑(i+1)=(n+1)/2 　　（2）搜索失败的情况下平均搜索长度为n。 有序表的顺序存储 算法分析： 　　（1）搜索成功的情况下：（n+1）/2 　　（2）搜索失败的情况下：n/2 +2 对半搜索 适用于采用顺序存储结构的有序表。 　　每次取的

>>阅读原文<<