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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
liuqs3323 小时前
nat123安卓和nat123全端口选型指南,映射工具怎么挑
网络·笔记
xian_wwq3 小时前
【学习笔记】光伏“四可”装置纵密模块--配置方法和原理
笔记·学习
Herbert_hwt5 小时前
C语言零基础入门:循环控制与数据类型详解
c语言·数据结构·算法
日拱一卒的小田6 小时前
ZYNQ学习笔记3-ZYNQ的IIC控制器1
笔记·单片机·学习
晚风醉蝶6 小时前
1-6-插入排序-InsertionSort
java·数据结构·排序算法
Tyler_TXZ7 小时前
C++C语言之——二叉树
c语言·开发语言·数据结构·c++·二叉树
有点。7 小时前
C++二叉树二(练习题)
数据结构·c++·算法·图论
不会代码的小猴7 小时前
C++新增关键字
开发语言·c++·笔记
白狐_7989 小时前
408 数据结构|线索二叉树两题详解:先序线索化后的空链域 + 中序前驱/后继判断
c语言·数据结构·链表
小赵AI手记10 小时前
技术拆解(十七)具身智能:机器人动作生成为何走向Diffusion Policy?
人工智能·笔记·python·机器人