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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
千寻xun2 小时前
一、理论篇-NVME协议学习笔记
笔记·学习·fpga开发·nvme ssd·nvme协议
奋发向前wcx5 小时前
P2590 树的统计 题目解析
数据结构·算法·深度优先
额鹅恶饿呃7 小时前
C语言中的数据结构和变量
c语言·数据结构·算法
Piko6147 小时前
锐捷 VSU 虚拟化堆叠配置
运维·网络·笔记
AOwhisky8 小时前
Python 学习笔记(第三期)——流程控制:条件判断与循环结构
运维·笔记·python·学习·云原生·流程控制·循环
万法若空8 小时前
【数据结构-哈希表】哈希表原理
数据结构·算法·散列表
tachibana29 小时前
hot100 翻转二叉树(226)
java·数据结构·算法·leetcode
兰令水9 小时前
leecodecode【面试150】【2026.7.9打卡-java版本】
java·数据结构·leetcode·面试·职场和发展
Piko6149 小时前
锐捷交换机 DHCP Server部署
运维·网络·笔记
取地址符10 小时前
Rust学习笔记(基于Rustlings)(2):数据结构与集合
笔记·学习·rust