技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
代码游侠
17 分钟前
Linux驱动复习——驱动
linux·运维·arm开发·笔记·学习
Darkwanderor
34 分钟前
数据结构 - 并查集的应用
数据结构·c++·并查集
枷锁—sha
1 小时前
【CTFshow-pwn系列】03_栈溢出【pwn 053】详解:逐字节爆破!手写 Canary 的终极破解
网络·笔记·安全·网络安全
浅念-
2 小时前
C++ 继承
开发语言·c++·经验分享·笔记·学习·算法·继承
Hag_20
2 小时前
LeetCode Hot100 53.最大子数组和
数据结构·算法·leetcode
王老师青少年编程
2 小时前
csp信奥赛C++之反素数
数据结构·c++·数学·算法·csp·信奥赛·反素数
峰顶听歌的鲸鱼
2 小时前
Zabbix监控系统
linux·运维·笔记·安全·云计算·zabbix·学习方法
白云偷星子
3 小时前
RHCSA笔记5
linux·运维·笔记
zzcufo
4 小时前
Anki 使用完整教程
笔记·学习
Leventure_轩先生
5 小时前
从 HiFi-GAN 到 NSF-HiFi-GAN:声码器学习笔记
笔记·学习·生成对抗网络
热门推荐
01GitHub 镜像站点02Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services03【OpenClaw 本地实战 Ep.3】突破瓶颈:强制修改 openclaw.json 解锁 32k 上下文记忆04AI Agent 平台横评:ZeroClaw vs OpenClaw vs Nanobot05Clawdbot部署教程:解决‘gateway token missing’授权问题的完整步骤06OpenClaw 使用和管理 MCP 完全指南07AI agent:介绍 ZeroClaw 安装,使用08OpenClaw 安装之(三)DeepSeek模型接入配置和详细配置参数09AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南10让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南