技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
来一碗刘肉面
18 小时前
栈的应用(表达式求值)
数据结构·算法
疯狂打码的少年
19 小时前
【软件工程】软件质量保证(ISO/IEC 9126质量特性)
笔记
yuannl10
20 小时前
图的深度优先遍历DFS
数据结构
龙仔725
1 天前
SQL Server OS_Core 数据库全自动备份【完整笔记·可直接复用】
数据库·笔记·oracle
殷忆枫
1 天前
AI笔记三十七:AI边缘端道桥安全监测系统:YOLOv8n推理与Web监控全解析
笔记·yolo
逸模
1 天前
轻加盟模式,稳住品牌统一调性的思路
笔记·建模·公装·翻模·交底
青山木
1 天前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b
1 天前
算法日常・每日刷题--<归并排序>1
数据结构·算法
whyTeaFo
1 天前
GAMES101: Lecture 10: Geometry 1 (Introduction) ppt笔记
笔记
危桥带雨
1 天前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03如何新建文件夹? 电脑新建文件夹的4种方法04AI科技热点日报 | 2026年07月01日05AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路06国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)07幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南08微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新092026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?10【解构】DeepSeek V4 发布:技术报告深度解读 + 横向对比六大开源模型,我们的判断是……