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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
ljt272496066112 分钟前
Python笔记(十三)--异常
笔记·python
动词ing25 分钟前
【学习笔记】动态数码管显示
笔记·学习
陈年老古董26 分钟前
ClickHouse 单机搭建记录
hive·笔记·学习·clickhouse·硬件架构
一级新生1 小时前
LLM _ Agent _ Skill _ 专家 的关系与选型笔记
java·开发语言·人工智能·笔记·大模型·智能体·skill
YSL0701241 小时前
一文通关-----树和二叉树
数据结构·算法
小糯米6011 小时前
数据结构 数组与链表 内存与缓存
数据结构
2603_969694851 小时前
【MySQL学习笔记】DQL(基础查询/条件/聚合/分组/排序/分页)与 DCL(用户权限)全解析
数据库·笔记·学习·mysql·学习方法
若亦_1 小时前
排序>>交换排序
java·数据结构·算法
努力努力再努力wz1 小时前
【Lua 入门系列】Lua数据结构:从 Table 出发,一文串联数组、链表、栈、队列、集合、映射与树的实现原理
数据结构·链表·lua
Zhao-Jichao1 小时前
AI Prompting for Everyone 课程笔记 - P08 上下文 Context
人工智能·笔记