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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
测试_AI_一辰3 小时前
AI测试工程笔记 05:AI评测实践(从数据集到自动评测闭环)
人工智能·笔记·功能测试·自动化·ai编程
We་ct4 小时前
LeetCode 918. 环形子数组的最大和:两种解法详解
前端·数据结构·算法·leetcode·typescript·动态规划·取反
愣头不青4 小时前
238.除了自身以外数组的乘积
数据结构·算法
ambition202425 小时前
最大子数组和算法全解析:从暴力枚举到动态规划优化
数据结构·c++·算法
Book思议-6 小时前
【数据结构实战】线性表的应用
c语言·数据结构·算法·链表
今儿敲了吗6 小时前
python基础学习笔记第六章——函数进阶
笔记·python·学习
richu6 小时前
结合数学思维来深入内存理解哈希散列的实现原理和处理冲突的逻辑
数据结构·哈希冲突
左左右右左右摇晃7 小时前
JVM 笔记--分代工程以及分代的算法
jvm·笔记
此生只爱蛋7 小时前
【数据结构】红黑树
数据结构
-Springer-8 小时前
STM32 学习 —— 个人学习笔记9-3(FlyMcu 串口下载)
笔记·stm32·学习