从ASL公式,如何可以提高查找算法的效率

从ASL公式,如何可以提高查找算法的效率

根据查找算法是否改变查找表的内容，将查找算法分为静态查找和动态查找。静态查找对查找表查找时，查找成功就返回记录的信息或在查找表中的位置，查找失败就返回一个代表失败的标志，并不对查找表进行插入和删除，或经过一段时间之后再对查找表进行集中式的插入和删除操作。动态查找是查找与插入和删除在同一阶段进行，例如，在某些问题中，查找成功时，删除查找到的记录，查找失败时，插入被查找的记录。
查找结构
为了提高查找效率，为带查找序列选择合适的数据结构以存储这些数据，这种面向查找的数据结构就称为查找结构。主要有以下三种数据结构：
1）线性表：适用于静态查找，查找方法有顺序查找和二分查找。
2）树表：适应于动态查找，查找方法是采用二叉排序树进行查找(类似二分查找过程)。
3）哈希表：静态和动态查找均合适，查找方法是哈希技术。

亲爱的用户,你的回答中重复字符太多,多余5个!不好意思,这里发不出代码,楼主我加你qq,给你发吧!

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息