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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
小糯米6018 分钟前
C语言文件操作
c语言·开发语言·数据结构
阿米亚波13 分钟前
SSH+TCP流程及抓包说明
网络·笔记·网络协议·tcp/ip·计算机网络·wireshark·ssh
一切皆是因缘际会19 分钟前
神经符号融合智能体
大数据·数据结构·人工智能·ai
爱讲故事的20 分钟前
计算机网络第二章:应用层完整复习笔记
笔记·计算机网络
玖玥拾21 分钟前
C/C++ 数据结构(四)链表与STL容器
c语言·数据结构·c++·链表·stl库
sulikey28 分钟前
数据库系统概论 - 定义与查询 期末速成课笔记
数据库·笔记·期末考试·数据查询·期末速成·数据库系统概论·数据定义
hj28625131 分钟前
NFS共享存储 完整超详笔记(含原理+流程+命令详解+案例)
笔记
xcLeigh32 分钟前
鸿蒙平台 NixNote2 富文本笔记应用适配实战:从 Linux 到 鸿蒙PC 的 Electron 迁移
linux·笔记·harmonyos·富文本·nixnote2·evernote
kdxiaojie33 分钟前
Linux 驱动研究 —— SPI (2)
linux·运维·笔记·学习
玖玥拾37 分钟前
C/C++ 数据结构(一)基础概念、线性表链表
c语言·数据结构·c++·链表