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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
四月天4311 小时前
web安全-SSTI(服务器模板注入)
笔记·学习·web安全·网络安全
疯狂打码的少年12 小时前
【操作系统】虚拟存储管理(局部性原理、缺页中断)
笔记
NULL指向我12 小时前
TMS320F28379D笔记5:CAN通信多邮箱配置
笔记
tachibana213 小时前
hot100 回文链表(234)
java·网络·数据结构·leetcode·链表
aaaameliaaa14 小时前
进制练习题【找出只出现一次的数字、交换两个变量(不创建临时变量)、统计二进制中1的个数、打印整数二进制的奇数位和偶数位、求两个数二进制中不同位的个数】
c语言·数据结构·笔记·算法
-dzk-14 小时前
【系统架构设计师】案例分析篇
开发语言·数据结构·python·算法·架构·系统架构·架构设计
RainCity15 小时前
Java Swing 自定义组件库分享(十三)
java·笔记·后端
东华万里16 小时前
第30篇 代码习惯 初学C与数据结构有感
c语言·数据结构·大学生专区
llllliznc17 小时前
LLM 学习笔记 Day 5:Agent 核心组件——Planner、Memory 与 Reflection
笔记·学习
星空露珠17 小时前
迷你世界UGc3.0脚本Wiki[剧情动画模块管理接口 Timeline]
开发语言·数据结构·算法·游戏·lua