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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Flittly4 小时前
【SpringAIAlibaba新手村系列】(11)Embedding 向量化与向量数据库
java·笔记·spring·ai·springboot
热爱生活的猴子6 小时前
Tokenizer 与 Embedding 核心笔记
笔记·embedding
Kk.08026 小时前
数据结构|链表 刷题
数据结构·链表
清华都得不到的好学生8 小时前
数据结构->1.稀疏数组,2.数组队列(没有取模),3.环形队列
java·开发语言·数据结构
SilentSlot8 小时前
【数据结构】Hash
数据结构·算法·哈希算法
是娇娇公主~8 小时前
Lambda表达式详解
数据结构·c++
杰尼龟3689 小时前
Convince Develop 学习笔记
笔记·学习
不早睡不改名@9 小时前
Netty源码分析---Reactor线程模型深度解析(二)
java·网络·笔记·学习·netty
样例过了就是过了9 小时前
LeetCode热题100 柱状图中最大的矩形
数据结构·c++·算法·leetcode
BlockChain8889 小时前
区块链的组件:从数据结构到去中心化共识
数据结构·去中心化·区块链