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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Zwb29979217 小时前
Day 24 - 文件、目录与路径 - Python学习笔记
笔记·python·学习
能工智人小辰18 小时前
Coordinate Attention for Efficient Mobile Network Design 学习笔记
笔记·学习·php
xian_wwq21 小时前
【学习笔记】边缘智能(Edge Intelligence):如何实现“就地决策”的方法
笔记·学习·边缘智能
我登哥MVP21 小时前
HTML-CSS-JS-入门学习笔记
javascript·css·笔记·学习·html
不太可爱的叶某人21 小时前
【学习笔记】kafka权威指南——第8章 跨集群数据镜像(7-10章只做了解)
笔记·学习·kafka
wdfk_prog21 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全
zhuzhuxia⌓‿⌓21 小时前
线性表的顺序和链式存储
数据结构·c++·算法
高山有多高1 天前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
YouEmbedded1 天前
解码查找算法与哈希表
数据结构·算法·二分查找·散列表·散列查找·线性查找