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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
hongmai66688823 分钟前
耐高温小钢炮:ESP32-C3-MINI-1U-H4模组选型分享
笔记·单片机·嵌入式硬件·物联网·risc-v
菜冻鱼33 分钟前
Python-pandas-索引与筛选
开发语言·笔记·python·numpy·pandas·学习方法
一只小菜鸡..43 分钟前
南京大学 操作系统 (JYY) 学习笔记:最终章——操作系统的宇宙,与我们的星辰大海
笔记·学习
zander2582 小时前
4. 寻找两个正序数组的中位数:用分割点代替合并
数据结构·算法
砚凝霜2 小时前
软考网络工程师|第 6 章 应用层安全协议、防火墙完整备考笔记
网络·笔记·安全
敲上瘾2 小时前
redis常用数据类型与操作方法
数据结构·数据库·redis·缓存
牢姐与蒯3 小时前
c++高级数据结构之图(基本概念,存储结构,BFS,DFS,最小生成树)
数据结构·c++·
Tongzhi20263 小时前
考勤数据本地化存储:通芝科技无感考勤一体机的数据安全逻辑
大数据·数据结构·科技·均值算法·数据库开发·推荐算法
way_hj4 小时前
Flask笔记(2)快速web项目
笔记·flask·vue·web
她说可以呀4 小时前
Spring-ai-Rag-多文件格式生成 List<Document>
数据结构·list