技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
炽烈小老头
33 分钟前
【每天学习一点算法 2025/12/19】二叉树的层序遍历
数据结构·学习·算法
xian_wwq
34 分钟前
【学习笔记】数据血缘
笔记·学习·数据血缘
Queenie_Charlie
1 小时前
HASH表
数据结构·c++·哈希算法
日更嵌入式的打工仔
1 小时前
实用:嵌入式执行时间测量常用方法
笔记·单片机
map_vis_3d
1 小时前
JSAPIThree LODModel 性能优化学习笔记:细节层次模型加载
笔记·学习·3d
im_AMBER
3 小时前
数据结构 13 图 | 哈希表 | 树
数据结构·笔记·学习·算法·散列表
LYFlied
3 小时前
【算法解题模板】动态规划:从暴力递归到优雅状态转移的进阶之路
数据结构·算法·leetcode·面试·动态规划
会思考的猴子
3 小时前
UE5 笔记敌人自动追踪
笔记·ue5
wdfk_prog
3 小时前
[Linux]学习笔记系列 -- [fs][drop_caches]
linux·笔记·学习
2021_fc
3 小时前
Flink笔记
大数据·笔记·flink
热门推荐
01GitHub 镜像站点02UV安装并设置国内源03Linux下V2Ray安装配置指南04在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)05BongoCat - 跨平台键盘猫动画工具06安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)07sqli-labs靶场通关笔记:第18-19关 HTTP头部注入08jdk21下载、安装(Windows、Linux、macOS)09RedissonClient的配置解析10Open-AutoGLM Windows 安装部署教程