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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
想成为优秀工程师的爸爸4 小时前
第十九篇技术笔记:UDP——相思传得快,飞鸽传书在
笔记·网络协议·tcp/ip·udp·信息与通信
AI人工智能+电脑小能手5 小时前
【大白话说Java面试题】【Java基础篇】第15题:JDK1.7中HashMap扩容为什么会发生死循环?如何解决
java·开发语言·数据结构·后端·面试·哈希算法
Mrlxl.cn7 小时前
计算机网络——网络层
c语言·数据结构·计算机网络·考研
Yeh2020587 小时前
cookie与Session笔记
笔记
d111111111d8 小时前
STM32-UART封装问题解析
笔记·stm32·单片机·嵌入式硬件·学习·算法
寒秋花开曾相惜8 小时前
(学习笔记)4.2 逻辑设计和硬件控制语言HCL(4.2.1 逻辑门&4.2.2 组合电路和HCL布尔表达式)
linux·网络·数据结构·笔记·学习·fpga开发
Yeh2020589 小时前
request与response笔记
java·前端·笔记
Fuyo_111910 小时前
C++ 内存管理
c++·笔记
柳鲲鹏10 小时前
李善兰和牛顿,谁剽窃谁的运动三定律
笔记
码完就睡11 小时前
数据结构——哈希表原理与C语言实现总结
数据结构·散列表