技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
晓梦林
12 小时前
BUUCTF findKey-学习笔记
笔记·学习
x1738806273
14 小时前
XXE外部实体注入
xml·笔记
库玛西
18 小时前
C++ 运行时多态 :核心总结与原理图解
c语言·c++·笔记
魔力女仆
20 小时前
语言开发笔记3
笔记
x1738806273
20 小时前
文件包含漏洞介绍
笔记
mifengxing
1 天前
LeetCode 189 轮转数组|3种解法拆解,从暴力到O(1)原地最优解
数据结构·算法·leetcode
一只小菜鸡..
1 天前
南京大学 操作系统 (JYY) 学习笔记:CPU 的局限、GPU 与 AI 时代的算力革命
人工智能·笔记·学习
MIngYaaa520
1 天前
2026暑期牛客多校3 2026-7-24
数据结构·算法·000
2501_93786094
1 天前
Java 集合底层深度剖析:Map 与 Set、二叉搜索树、哈希表全解
java·数据结构·散列表
Hommy88
1 天前
【剪映小助手】字符串列表转对象接口(Str List To Obds)
数据结构·list·剪映小助手·视频剪辑自动化·剪映api·开源剪映小助手
热门推荐
01如何新建文件夹? 电脑新建文件夹的4种方法02GitHub 镜像站点03国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)0400 Debian字符界面如何支持中文05AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?082026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片09Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费102026 年 AI 大模型 & AI 编程工具实战全总结