01.查找的基本概念
本文共 377 字，大约阅读时间需要 1 分钟。
目录
查找的基本概念
查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找
查找表 ——用于查找的数据集合称为查找表，它由同一类数据的数据元素（或记录）组成。 关键字——数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该该是唯一的。对查找表的常见操作
①查找符合条件的数据元素——静态查找表仅仅关注查找速度即可
②插入、删除某个数据元素——动态查找表除了查找速度，也要关注 插入/删除是否方便实现。查找算法的评价指标
查找长度——在查找运算中，需要对比关键字的次数称为查找长度
平均查找长度（ASL，Average Search Length）——所有查找过程中进行关键字的比较次数的平均值ASL的数量级反应了查找算法时间的复杂度。
评价一个查找算法的效率时，通常考虑查找成功/查找失败两种情况的ASL
思维导图
转载地址：http://hecmf.baihongyu.com/
你可能感兴趣的文章
本地如何连接hbase数据库
查看>>
Maven出错-Missing artifact org.apache.openejb:openejb-core:jar:4.1.0-SNAPSHOT:test
查看>>
dubbo配置文件xml校验报错
查看>>
eclipse生成export生成jar详解
查看>>
oracle 模糊查询忽略大小写
查看>>
Java项目导出可运行的jar文件
查看>>
Java文件夹操作，判断多级路径是否存在，不存在就创建（包括windows和linux下的路径字符分析），兼容Windows和Linux
查看>>
JAVA读取PROPERTIES配置文件
查看>>
Linux中执行shell脚本的4种方法总结
查看>>
BufferedInputStream(缓冲输入流)详解
查看>>
修改linux文件权限命令：chmod
查看>>
Linux vi/vim编辑器常用命令与用法总结
查看>>
如何使用Git Bash Here，将本地项目传到github上
查看>>
eclipse git控件操作 回退到历史提交 重置 删除(撤销)历史的某次提交
查看>>
Oracle | 给表和字段添加注释
查看>>
java比较日期大小及日期与字符串的转换【SimpleDateFormat操作实例】
查看>>
Oracle新表使用序列(sequence)作为插入值，初始值不是第一个，oraclesequence
查看>>
java中System.exit()方法
查看>>
在hbase shell中过滤器的简单使用
查看>>
java静态方法和实例方法
查看>>