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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
GlueNa2SiO33 小时前
03-Flask模板引擎Jinja2详解
笔记·python·flask
Capricorn19884 小时前
解决全网抄 Karpathy 导致的 LLM Wiki 污染?基于知芽 Notebook Skill 的 raw/ 笔记法排障指南
大数据·论文阅读·人工智能·笔记·论文笔记
壹玖玖肆5 小时前
openGauss使用笔记
笔记
宵时待雨5 小时前
linux笔记归纳17:传输层协议UDP
linux·笔记·udp
噜~噜~噜~6 小时前
操作系统笔记-2.3.2.1 进程互斥的软件实现方法
笔记·操作系统
云贝教育-郑老师7 小时前
【麒麟服务器系统交付:一个DBA的六年信创实战笔记】
服务器·笔记·dba
玖玥拾8 小时前
LeetCode 392 判断子序列
笔记·算法·leetcode
不灭的黄金瞳1238 小时前
C语言手写顺序表
c语言·开发语言·数据结构
摇滚侠8 小时前
《SpringBoot 3:入门与应用实战》第 7 章 AOP 思想与实现 阅读笔记 15
java·spring boot·笔记
qeen879 小时前
【数据结构】哈希表的C++实现与封装
数据结构·c++·散列表·哈希表