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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
不会c嘎嘎16 小时前
C++ 进阶:从理论到手撕 Unordered 系列容器(哈希表)
数据结构·哈希算法·散列表
starsky_walker16 小时前
【论文阅读笔记】--SOSP2025--Proto: A Guided Journey through Modern OS Construction
论文阅读·笔记
sunfove16 小时前
光学笔记:景深(Depth of Field)与焦深(Depth of Focus)
笔记
KhalilRuan16 小时前
操作系统-笔记
笔记
一个响当当的名号16 小时前
lectrue20 比较用C和HLL实现OS的优劣
笔记
nice_lcj52016 小时前
数据结构之堆:从概念到应用全解析(附TOP-K经典问题)
java·数据结构·算法
漫随流水16 小时前
leetcode算法(429.N叉树的层序遍历)
数据结构·算法·leetcode·二叉树
中屹指纹浏览器16 小时前
指纹浏览器网络隔离技术详解:IP绑定与泄漏防护的实现方案
经验分享·笔记
漫随流水16 小时前
leetcode算法(116.填充每个节点的下一个右侧节点指针)
数据结构·算法·leetcode·二叉树
菩提小狗17 小时前
vulnhub靶场实战-prime|课堂笔记|网络安全|
网络·笔记·web安全