查找综述
来源:互联网 发布:淘宝违规提示价格优化 编辑:程序博客网 时间:2024/05/14 21:42
一 查找表概念和分类:
查找表:是由同一类型的数据元素(或记录)构成的集合。由于“集合”中数据元素之间存在着完全松散的关系,因此查找表是非常灵便的数据结构。
对查找表的操作有:
(1)查询某个“特定的”数据元素是否在查找表中;
(2)检索某个“特定的”数据元素的各种属性;
(3)在查找表中插入一个数据元素;
(4)从查找表中删去某个数据元素。
静态查找表:只“查找”和“检索”。
动态查找表:“查找”、“检索”、“插入”和“删除”。
二 性能分析
平均查找长度:为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。
查找算法的平均查找长度:应是查找成功时的平均查找长度与查找不成功时的平均查找长度之和。
- 查找综述
- 二叉查找树综述
- 综述
- IDS综述
- rootkit 综述
- JUnit综述
- 近况综述
- SHARK综述
- [图论]综述
- 竞争力综述
- OSGi综述
- 模式识别综述
- BPEL综述
- UML综述
- CMM综述
- 以太网综述
- 时态综述
- Moblin综述
- Android环境变量的设置(详细图解版)- path
- Hadoop0.20.2在Linux X64下的分布式配置和使用
- 添加引用 可是却没有找到我要的引用该怎么办
- 下载jandan无聊图
- QT tcp Socket 通信开发
- 查找综述
- 静态查找
- 一个简单的游戏服务器框架
- Source Insight的对齐问题
- Ubuntu11.10 如何安装QQ?
- Java之判断完数
- 红黑树
- Zend Framework:使用Command命令行建立ZF项目
- B-树和B+树