四川省建设厅职称评审网站,做网站的优化价格,三门峡市建设局网站,胶南市场建设服务中心网站查找
1. 一些基本概念
关键字：能唯一标识该元素
查找：给定值k，在含n个元素的表中找出关键字==k的元素。找到返回其位置信息，否则返回-1。
动、静态查找表：查找同时对表进行修改（插入、删除等），相应的表为动态，否则为静态。
内、外查找：整个查找过程在内存中进行…查找
1. 一些基本概念
关键字：能唯一标识该元素
查找：给定值k，在含n个元素的表中找出关键字==k的元素。找到返回其位置信息，否则返回-1。
动、静态查找表：查找同时对表进行修改（插入、删除等），相应的表为动态，否则为静态。
内、外查找：整个查找过程在内存中进行，称之为内查找；需要访问外存，则为外查找。
平均查找长度ASL：∑pici，pi：查找第i个元素的概率，一般为1/n，ci：找到第i个元素所需进行的关键字的比较次数。
2. 怎样评价一个查找算法？
答：通过平均查找长度ASL。其数量级反应了查找算法的时间复杂度。
顺序表的查找
3. 顺序查找/
