文档详情

第7章-数据结构第3版- 查找-2024秋.pptx

发布:2024-11-11约5.28千字共226页下载文档
文本预览下载声明

;;;;;关键字的平均比较次数,也称平均搜索长度ASL(AverageSearchLength);;线性表的查找;顺序查找;;;空间复杂度:一个辅助空间。

时间复杂度:;算法简单,对表结构无要求(顺序和链式)

n很大时查找效率较低

改进措施:非等概率查找时,可按照查找概率进行排序。;n个数存在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度ASL不同。;;;1234567891011;折半查找(非递归算法);;;;;;

显示全部
相似文档