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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
好学且牛逼的马4 分钟前
【Hot100|14-LeetCode53. 最大子数组和】
数据结构·算法·leetcode
爱学java的ptt20 分钟前
万字亿集流量系统架构总结笔记(上)
笔记·系统架构
Hyacinth&1 小时前
IntelliJ IDEA|学习笔记
笔记·学习·intellij-idea
求真求知的糖葫芦1 小时前
耦合传输线分析学习笔记(六)不对称耦合微带线Z参数矩阵推导与应用
笔记·学习·矩阵·射频工程
求真求知的糖葫芦1 小时前
耦合传输线分析学习笔记(七)不对称耦合微带线Y参数矩阵推导与应用
笔记·学习·矩阵·射频工程
2401_841495641 小时前
【LeetCode刷题】K 个一组翻转链表
数据结构·python·算法·leetcode·链表·翻转链表·迭代翻转
最好有梦想~1 小时前
Lua 学习笔记
笔记·学习·lua
zhangrelay1 小时前
如何更环保(更省钱)的使用各类电子耗材/消耗品/易损件~电池为例
linux·笔记·学习
BlackWolfSky1 小时前
鸿蒙中级课程笔记2—状态管理V2—@Monitor装饰器:状态变量修改监听
笔记·华为·harmonyos
QZ_orz_freedom2 小时前
后端学习笔记-HttpClient,微信登录
笔记·学习