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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
@Mike@13 小时前
06-数据库学习笔记(存储模型与数据压缩)
数据库·笔记·学习
wdfk_prog14 小时前
嵌入式面试真题学习笔记系列
笔记·学习·面试
懿路向前14 小时前
【HarmonyOS学习笔记】2026-07-30 | 小艺开放平台智能体接入实战
笔记·学习·harmonyos
05664615 小时前
Python康复训练——数据结构
数据结构·windows·python
冻柠檬飞冰走茶15 小时前
PTA基础编程题目集 7-27 冒泡法排序(C语言实现)
c语言·开发语言·数据结构·算法
wdfk_prog15 小时前
canopen学习笔记系列
笔记·学习
砚凝霜18 小时前
软考网络工程师|第 4 章 移动通信、CDMA 码分多址 完整备考笔记
网络·笔记
noipp18 小时前
推荐题目:洛谷 P5843 [SCOI2012] Blinker 的噩梦
c语言·数据结构·c++·算法·游戏·洛谷·luogu
冻柠檬飞冰走茶18 小时前
PTA基础编程题目集 7-20 打印九九口诀表(C语言实现)
c语言·开发语言·数据结构·算法
红叶舞19 小时前
基于线段树的数据结构
数据结构·python·算法