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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
David猪大卫5 小时前
【C++修炼】智能指针使用及原理
开发语言·c++·经验分享·笔记·学习·考研·面试
不会就选b6 小时前
算法日常・每日刷题--<贪心>7
数据结构·算法·leetcode
爱吃苹果的日记本8 小时前
数据结构第一课
c语言·数据结构·数据库·学习·c#
张小姐的猫9 小时前
【AI大模型接入SDK】 —— Gemini接入封装
android·数据结构·数据库·c++·人工智能·python
自小吃多10 小时前
高云FPGA ModelSim中的仿真
笔记·嵌入式硬件·fpga开发
闲坐含香咀翠10 小时前
从 132MB 到 25MB:列式存储怎么把 CPU 缓存命中率提上去的
前端·数据结构·性能优化
码少女10 小时前
数据结构——快速排序
数据结构
shehuiyuelaiyuehao11 小时前
算法39,位运算,消失的两个数字
java·数据结构·算法
小刘在重生~11 小时前
Java 异常体系完整笔记
java·笔记·python
泡泡鱼(敲代码中)11 小时前
Python语法技术学习笔记
开发语言·笔记·python·学习·pycharm