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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
大大杰哥2 小时前
Java集合框架(List/Set/Queue)核心总结与代码示例
java·数据结构
Heartache boy2 小时前
野火STM32_HAL库版课程笔记-I2C介绍
笔记·stm32·单片机
多加点辣也没关系2 小时前
数据结构与算法总章
数据结构·算法
Brilliantwxx2 小时前
【C++】stack_queue与deque模版(模拟实现+认识+对比)
开发语言·c++·笔记·算法·list
hnjzsyjyj2 小时前
洛谷 P1305:新二叉树 ← DFS
数据结构·dfs
遇见火星2 小时前
MinIO使用笔记
笔记·minio
金色光环2 小时前
【DSP学习笔记】 F28335中断系统理解-基于普中DSP28335开发攻略
笔记·单片机·学习·dsp开发
半导体守望者2 小时前
MKS MWD-25LD-06/07 匹配器Automatic Matching Network OPERATION MANUAL
经验分享·笔记·机器人·自动化·制造
如君愿2 小时前
考研复习 Day 34 | 习题--计算机网络 第六章(应用层 下)、数据结构 查找算法(下)
数据结构·计算机网络·考研·课后习题
Languorous.2 小时前
数据结构初阶|二叉树入门,从零到一吃透基础
数据结构