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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
05候补工程师22 分钟前
【马原核心复习】唯物辩证法与认识论全景架构图解与精要笔记
经验分享·笔记·学习·考研
断眉的派大星36 分钟前
YOLO26 完整学习笔记:从 Anchor-Free、TAL、STAL 到端到端无 NMS 部署
人工智能·笔记·学习·yolo·目标检测·计算机视觉·目标跟踪
m0_738120721 小时前
渗透测试基础——PHP 序列化数据结构与反序列化机制详解
android·服务器·网络·数据结构·安全·php
世***y2 小时前
榜样引领 追光前行
笔记
chloe23332 小时前
【动手学深度学习】笔记1:简单的线性回归
笔记·深度学习·线性回归
少司府2 小时前
C++进阶:红黑树
开发语言·数据结构·c++·b树·二叉树·红黑树
迷枫7122 小时前
达梦 SQL 执行计划操作符与 TRACE、ET 学习笔记
笔记·sql
不会C语言的男孩2 小时前
C++ Primer 第19章:特殊工具与技术
数据结构·c++
问心无愧05133 小时前
ctf show web入门106
笔记
星恒随风3 小时前
C++ 类和对象入门(三):拷贝构造、赋值运算符重载和深浅拷贝
开发语言·c++·笔记·学习