技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
不会就选b
几秒前
算法日常・每日刷题--<归并排序>1
数据结构·算法
whyTeaFo
9 分钟前
GAMES101: Lecture 10: Geometry 1 (Introduction) ppt笔记
笔记
sulikey
1 小时前
个人Linux操作系统学习笔记11 - 环境变量
linux·笔记·学习
zephyr05
1 小时前
数据结构-并查集
数据结构
稚南城才子,乌衣巷风流
2 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
依然范特东
2 小时前
强化学习笔记2--bellman equation
人工智能·笔记
zander258
2 小时前
114. 二叉树展开为链表
数据结构·链表·深度优先
乐观勇敢坚强的老彭
2 小时前
信奥C++一维数组笔记
开发语言·c++·笔记
昕光xg
3 小时前
Istio笔记04-基于Jaeger的分布式链路追踪
笔记·分布式·istio
小肝一下
3 小时前
3. 单链表
c语言·数据结构·c++·算法·leetcode·链表·dijkstra
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03如何新建文件夹? 电脑新建文件夹的4种方法04AI科技热点日报 | 2026年07月01日05幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南06国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路082026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?092026 年 AI 大模型 & AI 编程工具实战全总结10微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新