数据结构笔记 线性表的查找 顺序,折半,分块查找

顺序查找:从头找到尾,或者从尾找到头

顺序查找的性能:

其中,辅助空间的O(1)用于存放哨兵的

折半查找:向下取整:指当计算的结果不为整数时取小于计算结果的整数。

折半查找的性能:

分块查找:

相关推荐
DP DPharness5 小时前
ClearAI、记忆插件与普通笔记,三种让 Agent 记住的路数对比
笔记
piikee7 小时前
粤语初学入门:从粤拼、九声六调到开口,一个普通话母语者的练习笔记
笔记·粤语入门·怎么学习粤语
Seraphina3610 小时前
SQL注入(二)盲注
网络·数据库·经验分享·笔记·sql
白山编程大哥10 小时前
Carsim 2024.1 专业安装介绍:功能特性与应用场景详解
笔记
hss1234567810 小时前
整装落地与效果图差距有多大?从毫米级误差到ENF板材的量化拆解
笔记
余额瞒着我当琳10 小时前
红黑树的实现--红黑树的概念、规则、效率、结构、旋转、查找、验证
数据结构·c++·算法
程序员南飞10 小时前
win系统安装minio
java·数据结构·算法
w_zero_one12 小时前
链表(4)
java·数据结构·算法
zhangrelay13 小时前
用ROS2Lyrical实验报告册思路重做蓝桥云课ROS1实验并改进
linux·笔记·学习·ubuntu·机器人
白山编程大哥14 小时前
C语言篇:语法进阶
c语言·数据结构·算法