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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Albert Edison34 分钟前
【项目设计】C++ 高并发内存池
数据结构·c++·单例模式·哈希算法·高并发
linly12191 小时前
ERP学习笔记-频域分析之小波变换fieldtrip
笔记·学习
眠晚晚3 小时前
漏洞发现笔记分享
笔记·web安全·网络安全
云半S一3 小时前
春招准备之Redis篇
数据库·经验分享·redis·笔记·缓存
小许学java3 小时前
数据结构-模拟实现顺序表和链表
java·数据结构·链表·arraylist·linkedlist·顺序表模拟实现·链表的模拟实现
丝斯20114 小时前
AI学习笔记整理(26)—— 计算机视觉之目标追踪‌
人工智能·笔记·学习
('-')4 小时前
《从根上理解MySQL是怎样运行的》第二十五章笔记
数据库·笔记·mysql
m0_689618284 小时前
会“变形”的软3D电磁结构,让4D电子、柔性机器人迎来新可能
笔记·学习·机器人
雍凉明月夜4 小时前
c++ 精学笔记记录Ⅰ
开发语言·c++·笔记
稚辉君.MCA_P8_Java4 小时前
Gemini永久会员 C++返回最长有效子串长度
开发语言·数据结构·c++·后端·算法