技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
FakeOccupational
17 小时前
【电路笔记 信号】传输线方程:从RLGC推导传输线特性阻抗
笔记
码少女
17 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
青梅橘子皮
17 小时前
string---入门OJ题(1)
数据结构·算法
qq_45424503
17 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构·算法·c#
青山木
18 小时前
Hot 100 --- 二叉树与递归
java·数据结构·算法·leetcode·深度优先
r_oo_ki_e_
18 小时前
Java反射机制学习笔记
java·笔记·学习
Nontee
19 小时前
数据类型与包装类 — 一个新手学Java的数据类型笔记
java·笔记·python
ysa051030
19 小时前
【板子】树上启发式合并
数据结构·c++·笔记·算法
hengcaib
19 小时前
金税四期下盐城企业财税合规技术路径:代理记账选型的技术思维
笔记
a111776
20 小时前
SLAM 学习笔记(四)后端(KF BA)
笔记·学习
热门推荐
01GitHub 镜像站点02AI科技热点日报 | 2026年07月01日03幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南042026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片052026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf062026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路082026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?092026 年 AI 大模型 & AI 编程工具实战全总结10【AI】2026 年具身智能模型和世界模型总结