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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
沪上企服通7 小时前
代账数据的可移植性设计:开放接口、账套导出与 exit strategy 工程笔记(上海 5 家样本对照)
笔记·策略模式
江湖人称菠萝包7 小时前
【Windows】《深入浅出Windows API程序设计:编程基础篇》笔记-Chapter8-子窗口控件
windows·笔记
带多刺的玫瑰8 小时前
Leecode#26刷题之删除有序数组中的重复项
数据结构·算法·leetcode
M78佐菲8 小时前
HTML学习笔记
linux·笔记·学习·tcp/ip·html
我还可以再学点9 小时前
QUIC学习笔记
笔记·学习
点心的游戏开发世界9 小时前
GDScript 入门笔记:目录
开发语言·笔记·游戏引擎·godot
洋不写bug9 小时前
二叉树(二) 常见基础操作解析|结点数、树高、查找结点、判断完全二叉树
java·开发语言·数据结构·完全二叉树·二叉树结点数·树高·查找结点
山岚的运维笔记9 小时前
mysql 专业笔记 -- 第 17 章:连接:连接三个具有相同名称 ID 的表
运维·数据库·笔记·后端·学习·mysql·dba
化雨成烟10 小时前
C++之AVL树
数据结构
又見山10 小时前
用 Obsidian 写了两年的笔记,怎么备份?怎么同步到其他设备上
笔记·obsidian·obsidian插件·obsidian同步·obsidian教程