技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
sin_hielo
12 分钟前
leetcode 1984
数据结构·算法·leetcode
了一梨
14 分钟前
SQLite3学习笔记6:UPDATE(改)+ DELETE(删)数据(C API)
笔记·学习·sqlite
霸王蟹
22 分钟前
Uni-app 跨端开发框架Unibest快速体验
前端·笔记·微信·uni-app·unibest
定偶
1 小时前
网络编程总结
开发语言·网络·数据结构·网络编程
橘颂TA
1 小时前
【剑斩OFFER】算法的暴力美学——力扣 1020 题:飞地的数量
数据结构·c++·算法·leetcode·职场和发展·结构与算法
mango_mangojuice
1 小时前
C++ 学习笔记(string类)
开发语言·c++·笔记·学习
hetao1733837
1 小时前
2026-01-27~28 hetao1733837 的刷题记录
c++·笔记·算法
探序基因
1 小时前
查看bam文件指定位点的基因测序情况计算基因型
数据结构·学习方法
蓝田生玉123
1 小时前
Deepstack论文阅读笔记
论文阅读·笔记
热门推荐
01GitHub 镜像站点02OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)03【网络安全测试】Burp Suite工具使用说明、配置及常见问题(有关必回)04Claude Code Skills 实用使用手册05在Trae中使用Pencil MCP06struts2 XML外部实体注入漏洞复现(CVE-2025-68493)07UV安装并设置国内源08Open Code教程(四)| 高级配置与集成09AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南10Clawdbot 中文汉化版 接入微信、飞书