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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
闪电悠米13 分钟前
力扣hot100-240.搜索二维矩阵2-单调性剪枝详解
数据结构·算法·leetcode·矩阵·哈希算法
雨落在了我的手上24 分钟前
Java数据结构(九):栈和队列
java·开发语言·数据结构
春生野草1 小时前
个人笔记--大顶堆和基数排序
java·数据结构·算法
paeamecium3 小时前
【PAT甲级真题】- Rational Sum (20)
数据结构·c++·python·算法·pat考试·pat
奋发向前wcx9 小时前
y1,y2总复习笔记10 2026.7.24
笔记·哈希算法·散列表
Highcharts.js9 小时前
教程:基于 React + Highcharts 构建一个单页应用程序、按需数据拉取与图表渲染
开发语言·前端·数据结构·react.js·前端框架·highcharts·页面应用
MuMuMu122310 小时前
智慧监测的“火眼金睛”:当AIoT重构环保监管体系
笔记
Luu.ྀ10 小时前
React详细笔记
javascript·笔记·react.js
一只小菜鸡..11 小时前
南京大学 操作系统 (JYY) 学习笔记:进程地址空间与内存“外挂”魔法
笔记·学习
一只小菜鸡..12 小时前
南京大学 操作系统 (JYY) 学习笔记:访问操作系统的对象与“一切皆文件”
笔记·学习