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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
tachibana28 分钟前
hot100 回文链表(234)
java·网络·数据结构·leetcode·链表
aaaameliaaa40 分钟前
进制练习题【找出只出现一次的数字、交换两个变量(不创建临时变量)、统计二进制中1的个数、打印整数二进制的奇数位和偶数位、求两个数二进制中不同位的个数】
c语言·数据结构·笔记·算法
RainCity2 小时前
Java Swing 自定义组件库分享(十三)
java·笔记·后端
llllliznc4 小时前
LLM 学习笔记 Day 5:Agent 核心组件——Planner、Memory 与 Reflection
笔记·学习
星空露珠4 小时前
迷你世界UGc3.0脚本Wiki[剧情动画模块管理接口 Timeline]
开发语言·数据结构·算法·游戏·lua
risc1234565 小时前
“解决了什么痛点”与“为什么有这个东西”的关系?
笔记
jinyishu_5 小时前
常见排序算法详解
数据结构·算法·排序算法
hj2862515 小时前
Docker 容器化技术标准化笔记
java·笔记·docker
hyhsandy18035 小时前
STM32F103 TIM学习笔记
笔记·stm32·学习
栈溢出了5 小时前
Redis 消息队列笔记:List 与 Pub/Sub
redis·笔记·list