技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
浪兎兎
3 小时前
Docker 容器技术笔记
笔记·docker·容器
LuminousCPP
3 小时前
数据结构‑二叉树(二):二叉堆从零实现|Heap结构设计 + 建堆优化 + 堆排序深度解析
c语言·数据结构·笔记·二叉树
噜~噜~噜~
4 小时前
操作系统笔记-2.2.6 多处理机调度
笔记·操作系统
kyrie_sakura
4 小时前
python学习笔记3 -- 流程控制语句结构
笔记·python·学习
夊
5 小时前
数据结构第一课:复杂度解析
数据结构
欧叶冲冲冲
7 小时前
Python常见数据结构的CRUD(LeetCode高频版速查)
数据结构·python·leetcode
Ruannn(努力版)
8 小时前
Academic writing
笔记
_Narcissus_
8 小时前
链表算法题和静态链表
数据结构·c++·笔记·算法·链表·ai·力扣
Lyyaoo.
8 小时前
【普通数组】【中等】除了自身以外数组的乘积
数据结构·算法·leetcode
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02GitHub 镜像站点032026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05历年考研数学一、数学二、数学三真题试卷及答案PDF06Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路082026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片09如何新建文件夹? 电脑新建文件夹的4种方法10VSCode+CodeX扩展,无法启动