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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
会编程的土豆23 分钟前
【日常做题】 代码随想录(岛屿最大面积+寻宝)
数据结构·算法·图论
疯狂打码的少年1 小时前
有序线性表删除一个元素:顺序存储 vs 单链表,平均要移动多少个元素?
数据结构·算法·链表
小陈phd1 小时前
多模态大模型学习笔记(三十六)—— 扩散模型与可控生成:从AI涂鸦到精准作画的技术革命
人工智能·笔记·学习
y = xⁿ1 小时前
20天速通LeetCode day07:前缀和
数据结构·算法·leetcode
雾岛听蓝2 小时前
Qt Widget控件属性详解
开发语言·经验分享·笔记·qt
m0_614619063 小时前
花了一下午学 Git,整理了一份学习笔记
笔记·git·学习
故事和你913 小时前
洛谷-数据结构1-1-线性表2
开发语言·数据结构·算法·动态规划·图论
qeen873 小时前
【数据结构】栈及其C语言模拟实现
c语言·数据结构·学习·
北顾笙9803 小时前
day26-数据结构力扣
数据结构·算法·leetcode
自我意识的多元宇宙3 小时前
树与二叉树--树的性质
数据结构