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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
咸甜适中几秒前
rust语言学习笔记Trait(十五)Drop(释放资源)
笔记·学习·rust
八解毒剂13 分钟前
查找-从二分查找到二叉排序树
数据结构·c++·算法
IT笔记36 分钟前
【Rust】 Rust宏学习笔记
笔记·学习·rust
tianxingjian201936 分钟前
从欧盟电池法新规看QFD:如何将合规需求转化为技术特性?
笔记
喜樂的CC1 小时前
NestJS图解笔记
笔记
智者知已应修善业2 小时前
【51单片机数码管驱动2位显示0-99按键3短按+1长按+10按键4短按-1长按清零,按键不影响数码管显示】2023-8-16
c++·经验分享·笔记·算法·51单片机
whyTeaFo2 小时前
MIT 6.1810: xv6 book Chapter5: Page faults 笔记
笔记
rime_neko2 小时前
开发部署笔记
笔记
_日拱一卒2 小时前
LeetCode:78子集
数据结构·算法·leetcode·职场和发展
AOwhisky2 小时前
MySQL 学习笔记(第三期):SQL 语言之数据操作与单表查询
linux·运维·笔记·sql·学习·mysql·云计算