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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
杜 硕17 分钟前
单链表的模拟实现
数据结构
谢白羽20 分钟前
在4×B300用SGLang部署DeepSeek-V4.1 Flash优化实录
笔记·python·llm·llama·sglang
江湖人称菠萝包21 分钟前
【Qt】《Qt 5.9 C++开发指南》笔记-Chapter1-认识Qt
笔记·qt·qt5
梦回初遇勿扰佳人1 小时前
《半小时漫画世界史》 -- 读后笔记
笔记
爱吃苹果的日记本3 小时前
数据结构第四课—线性表Linear List
数据结构·学习
1314lay_10073 小时前
SAP 接口调用 500 Native SSL Error ,导入证书
经验分享·笔记
百里香酚兰3 小时前
【Unity学习笔记】如何把粉色Prefab还原
笔记·学习·unity
Lyyaoo.4 小时前
【动态规划】【待更新】
java·数据结构·算法
我不会起名字3224 小时前
一天一道算法题(35):电话号码的字母组合
java·数据结构·后端·python·leetcode·go·回溯
小叶肥辉4 小时前
LangChain链和LangGraph图的学习笔记【六】——提示语模板(3)——Few-Shot Prompting(少样本提示) 模板类
笔记·python·学习·langchain·prompt·aigc