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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
米饭不加菜15 小时前
一些常用模块简介
经验分享·笔记·嵌入式硬件
sunshine22 girl16 小时前
Angular7,9,学习笔记三 dom操作
笔记·学习·angular
小+不通文墨17 小时前
使用vscode里的U8G2 库编写OLED菜单控制
经验分享·笔记·单片机·嵌入式硬件·学习
每周报刊17 小时前
竞速座舱级视界:爱攻 AGP497UCZD 超宽 QDOLED 显示器解析
数据结构·游戏·计算机外设
葡萄成熟时 !17 小时前
泛型知识笔记
开发语言·笔记·python
北风toto17 小时前
扩展操作码技术 · 详细笔记
运维·服务器·笔记·软件设计师
Z59981784118 小时前
c#软件开发学习笔记--WPF(Canvas、数据绑定、MVVM模式、值转换器)
笔记·学习·c#
茯苓gao18 小时前
从零开发 EtherCAT 主站(六):SOEM 初始化流程详解,主站是如何发现所有从站的?
笔记·嵌入式硬件·学习·信息与通信
老当益壮梁奶奶18 小时前
Linux软件编程学习笔记(九):消息队列、共享内存与信号灯详解
linux·c语言·笔记·学习
从零开始的嵌入式之旅19 小时前
day33
linux·c语言·经验分享·笔记·嵌入式硬件