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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
三水不滴20 分钟前
Elasticsearch 实战系列(二):SpringBoot 集成 Elasticsearch,从 0 到 1 实现商品搜索系统
经验分享·spring boot·笔记·后端·elasticsearch·搜索引擎
Ynchen. ~24 分钟前
快速复习笔记(随笔)
笔记
Book思议-31 分钟前
【数据结构实战】判断链表是否有环:快慢指针法(Floyd 判圈算法)
c语言·数据结构·算法·链表
liuyao_xianhui34 分钟前
优选算法_位运算_只出现一次的数字3_C++
开发语言·数据结构·c++·算法·leetcode·链表·动态规划
chikaaa39 分钟前
RabbitMQ 核心机制总结笔记
java·笔记·rabbitmq·java-rabbitmq
lihao lihao39 分钟前
滑动窗口
数据结构·算法
咕叽吧咔1 小时前
LeetBook乐扣题库 142. 环形链表 II
java·数据结构·leetcode·链表
郝学胜-神的一滴1 小时前
贪心策略实战Leetcode 860题:柠檬水找零问题的优雅解法
数据结构·c++·算法·leetcode·职场和发展
C羊驼1 小时前
C 语言:哥德巴赫猜想
c语言·开发语言·人工智能·经验分享·笔记·算法·课程设计
qcwl661 小时前
深入理解Linux进程与内存 学习笔记#1
笔记·学习