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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
雨落在了我的手上3 小时前
Java数据结构(六):链表的介绍
java·开发语言·数据结构
Angle.寻梦4 小时前
数据结构--栈与队列
数据结构
AOwhisky4 小时前
Linux(CentOS)系统管理入门笔记(第十二期)——系统管理工具与软件包管理(上篇):Cockpit 与 RPM 包管理
linux·运维·笔记·centos·云计算
雷工笔记4 小时前
KingFusion系列34-KingFusion表格控件翻页问题分析与解决
笔记·低代码
LONGZHIQIN4 小时前
TIA Portal Openness学习笔记
笔记·学习
热爱前端的小张4 小时前
第六章 图
数据结构
小+不通文墨4 小时前
--no-multibyte-chars 解决OLED_data.c移植后中文乱码问题
c语言·经验分享·笔记·学习
青山是哪个青山5 小时前
LangChain 1.x 学习笔记(一):为什么需要 LangChain?一文彻底理解 LangChain 生态
笔记·学习·langchain
hold?fish:palm5 小时前
11 滑动窗口最大值
数据结构·算法
xvhao20135 小时前
T750414 【游戏】计算24点 题解
数据结构·c++·算法·游戏