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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
d111111111d3 小时前
STM32 GPIO输出模式配置详解:从寄存器层面理解引脚控制
笔记·stm32·单片机·嵌入式硬件·学习
virtual_k1smet9 小时前
梧桐·鸿鹄- 大数据assistant-level
大数据·笔记
浅川.2511 小时前
STL专项:stack 栈
数据结构·stl·stack
youngee1112 小时前
hot100-56最小栈
数据结构
星轨初途13 小时前
郑州轻工业大学2025天梯赛解题
c++·经验分享·笔记·算法·链表·剪枝
不忘不弃13 小时前
从字符串中提取数字
数据结构·算法
阿波罗8号13 小时前
《一本书读懂支付》
笔记
点云SLAM13 小时前
C++ 引用折叠(Reference Collapsing)和示例讲解说明
数据结构·c++·标准算法·完美转发·代码性能优化·c++ 引用折叠·typedef / using
顽强卖力14 小时前
第二章:什么是数据分析师?
笔记·python·职场和发展·学习方法
历程里程碑15 小时前
滑动窗口解法:无重复字符最长子串
数据结构·c++·算法·leetcode·职场和发展·eclipse·哈希算法