技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
talen_hx296
2 分钟前
《零基础入门Spark》学习笔记 Day 14
大数据·笔记·学习·spark
Heartache boy
15 分钟前
DWT基础应用与获取程序运行时间Debug练习(上)
笔记·stm32·单片机
汀、人工智能
28 分钟前
[特殊字符] 第72课:杨辉三角
数据结构·算法·数据库架构·图论·bfs·杨辉三角
西梅汁
33 分钟前
C++ 设计模式三大类型理解
笔记
paeamecium
1 小时前
【PAT甲级真题】- Insert or Merge (25)
数据结构·c++·算法·排序算法·pat考试·pat
野指针YZZ
1 小时前
XV6操作系统:proc机制学习笔记
笔记·学习
_日拱一卒
1 小时前
LeetCode:矩阵置零
java·数据结构·线性代数·算法·leetcode·职场和发展·矩阵
Hammer_Hans
1 小时前
DFT笔记37
笔记
鸟电波
1 小时前
硬件笔记——Allegro绘制器件封装和过孔
笔记·嵌入式硬件·智能硬件
西梅汁
1 小时前
C++ 策略模式
笔记
热门推荐
01GitHub 镜像站点02一周AI热点速览(2026.03.31-04.06):GPT-6曝光、谷歌开源Gemma 4、资本狂飙与模型军备竞赛03OpenClaw 请求超时 llm request timed out 怎么解决?3 种方案实测,附完整排查流程04AI 编程效率翻倍:Superpowers Skills 上手清单 + 完整指南05实测!Gemma 4 成功跑在安卓手机上:离线 AI 助手终于来了06VMware Workstation Pro 17 虚拟机完整安装教程(2026最新)07Oh My Codex 快速使用指南08MySQL表约束详解:8大核心约束实战指南09CodeBuddy与WorkBuddy深度对比:腾讯两款AI工具差异及实操指南10UV安装并设置国内源