技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
齐生1
5 小时前
iOS 知识点 - IAP 是怎样的?
笔记
tingshuo2917
18 小时前
D006 【模板】并查集
笔记
tingshuo2917
2 天前
S001 【模板】从前缀函数到KMP应用 字符串匹配 字符串周期
笔记
西岸行者
7 天前
学习笔记:SKILLS 能帮助更好的vibe coding
笔记·学习
琢磨先生David
7 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
starlaky
7 天前
Django入门笔记
笔记·django
勇气要爆发
7 天前
吴恩达《LangChain LLM 应用开发精读笔记》1-Introduction_介绍
笔记·langchain·吴恩达
悠哉悠哉愿意
7 天前
【单片机学习笔记】串口、超声波、NE555的同时使用
笔记·单片机·学习
qq_45424503
7 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝
7 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
热门推荐
01GitHub 镜像站点02OpenClaw 使用和管理 MCP 完全指南03OpenClaw + 飞书(Feishu)环境搭建指南04OpenClaw优化飞书API 额度已耗尽问题05Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services06Window 10部署openclaw报错node.exe : npm error code 12807本地部署 OpenClaw + DeepSeek-R1 完全指南08小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)09网站改了域名,如何查找?10Clawdbot部署教程:解决‘gateway token missing’授权问题的完整步骤