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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Rabitebla9 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
摇滚侠10 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
老师我太想进步了202614 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
江屿风15 小时前
AI Agent架构全解析:从规划到记忆的智能跃迁
人工智能·笔记·架构·agent·c/s·mcp工作流
2601_9679801117 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
吃我一窝jio18 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
zaizai100718 小时前
算法(左程云)2
数据结构
漂流瓶jz19 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla19 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
夊19 小时前
数据结构第四课:栈与队列
数据结构