01.查找的基本概念

简介: 查找的基本概念查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。

查找的基本概念

查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找

查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。

关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。

对查找表的常见操作

①查找符合条件的数据元素——静态查找表仅仅关注查找速度即可

②插入、删除某个数据元素——动态查找表除了查找速度,也要关注 插入/删除是否方便实现。

查找算法的评价指标

查找长度——在查找运算中,需要对比关键字的次数称为查找长度

平均查找长度(ASL,Average Search Length)——所有查找过程中进行关键字的比较次数的平均值

ASL的数量级反应了查找算法时间的复杂度。

评价一个查找算法的效率时,通常考虑查找成功/查找失败两种情况的ASL

思维导图

20210518211758668.png

目录
相关文章
|
设计模式 网络协议 Java
【十五】设计模式~~~行为型模式~~~状态模式(Java)
文章详细介绍了状态模式(State Pattern),这是一种对象行为型模式,用于处理对象在其内部状态改变时的行为变化。文中通过案例分析,如银行账户状态管理和屏幕放大镜工具,展示了状态模式的应用场景和设计方法。文章阐述了状态模式的动机、定义、结构、优点、缺点以及适用情况,并提供了Java代码实现和测试结果。状态模式通过将对象的状态和行为封装在独立的状态类中,提高了系统的可扩展性和可维护性。
【十五】设计模式~~~行为型模式~~~状态模式(Java)
|
10月前
|
JSON 安全 API
API接口是什么?(一篇文章全知道)
在数字化时代,API接口已成为推动软件生态和互联网创新的核心枢纽。本文深入解析了API的本质、架构、类型及应用场景,展示了其在移动互联网、电商、智慧城市等领域的广泛应用,并探讨了API在经济、创新和效率方面的巨大价值与深远影响。
2639 2
|
11月前
|
存储 NoSQL 大数据
大数据 数据存储优化
【10月更文挑战第25天】
531 2
|
机器学习/深度学习 人工智能 自然语言处理
人工智能在创意写作中的应用与挑战
【8月更文挑战第9天】随着人工智能技术的飞速发展,其在创意写作领域的应用逐渐增多。AI不仅可以协助作家生成文本、提供创作灵感,还能进行作品的风格分析和语言优化。然而,AI在创意写作中也面临着理解深度、版权归属、情感表达等多重挑战。本文将探讨AI技术在创意写作中的积极影响及其局限性,分析其对传统写作模式的冲击,并讨论未来的发展方向。
318 10
|
SQL 监控 大数据
"解锁实时大数据处理新境界:Google Dataflow——构建高效、可扩展的实时数据管道实践"
【8月更文挑战第10天】随着大数据时代的发展,企业急需高效处理数据以实现即时响应。Google Dataflow作为Google Cloud Platform的强大服务,提供了一个完全托管的流处理与批处理方案。它采用Apache Beam编程模型,支持自动扩展、高可用性,并能与GCP服务无缝集成。例如,电商平台可通过Dataflow实时分析用户行为日志:首先利用Pub/Sub收集数据;接着构建管道处理并分析这些日志;最后将结果输出至BigQuery。Dataflow因此成为构建实时数据处理系统的理想选择,助力企业快速响应业务需求。
614 6
|
弹性计算 缓存 网络协议
slb配置监听规则
配置Server Load Balancer的监听规则涉及选择协议(如HTTP/HTTPS/TCP/UDP)、设置端口,配置后端服务器组,设定健康检查(TCP或HTTP),定义转发规则(轮询、权重等),配置SSL证书、会话保持及安全优化措施。在阿里云上,这可通过登录控制台,选择SLB实例,添加监听并设置相关参数来完成。不同云服务商的具体步骤可能略有差异,参考官方文档为宜。
526 3
|
存储 关系型数据库 MySQL
Mysql行格式DYNAMIC和COMPACT区别
总之,选择哪种行格式取决于具体的应用场景,如数据类型分布、读写比例、存储与性能需求等。在处理大量文本或二进制数据且对存储空间敏感的应用中,DYNAMIC格式可能是更好的选择;而对于混合型数据且对读取性能有一定要求的场景,COMPACT格式可能更合适。在设计数据库时,评估这些因素并进行适当测试,可以帮助确定最适合的行格式。
653 0
|
C语言
C语言函数的嵌套调用详解
C语言函数的嵌套调用详解
511 1
|
网络协议 数据安全/隐私保护 网络架构
如何在家中使用手机或电脑远程控制公司iStoreOS软路由下的电脑桌面
如何在家中使用手机或电脑远程控制公司iStoreOS软路由下的电脑桌面
489 4