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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
mmmmath_35 小时前
LeetCode.199.二叉树的右视图
数据结构·leetcode
滕州市燕猫虎计算机科技工作室个体工商户6 小时前
《Rust程序设计》学习笔记八:结构体
笔记·学习·rust·rust程序设计
志尊宝8 小时前
Vue3 零基础每日笔记(082):文件上传实战——el-upload 校验、自定义上传、头像预览
前端·javascript·vue.js·笔记·#javascript·#vue.js
后季暖9 小时前
电商问数笔记(2)
笔记
xier_ran9 小时前
【infra之路】AI 编译器学习笔记(二):重拾 C++——移动语义与 LLVM 风格的类型转换
人工智能·笔记·学习
Shaoshing11 小时前
前缀和与差分
java·数据结构·算法·前缀和·差分
mmmmath_311 小时前
LeetCode.429.N叉树的层序遍历
数据结构·leetcode
星恒随风11 小时前
Linux库的底层原理:ELF文件格式、静态链接、程序加载、虚拟地址空间与GOT/PLT详解
linux·运维·笔记·学习·状态模式
罗西的思考11 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 — (7)— 混合机制
笔记·学习
suhan12 小时前
【数据结构】三、栈和队列:6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)
数据结构·后端·算法