技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
二哈赛车手
6 小时前
新人笔记---ApiFox的一些常见使用出错
java·笔记·spring
xian_wwq
9 小时前
【学习笔记】AGC协调控制系统概述
笔记·学习
x_yeyue
9 小时前
三角形数
笔记·算法·数论·组合数学
憧憬成为java架构高手的小白
10 小时前
docker学习笔记(基于b站多个视频学习)【未完结】
笔记·学习
Mr. zhihao
10 小时前
深入解析redis基本数据结构
数据结构·数据库·redis
念何架构之路
10 小时前
Go语言加密算法
数据结构·算法·哈希算法
失去的青春---夕阳下的奔跑
11 小时前
560. 和为 K 的子数组
数据结构·算法·leetcode
RainCity
11 小时前
Java Swing 自定义组件库分享(七)
java·笔记·后端
m0_62949473
12 小时前
LeetCode 热题 100-----25.回文链表
数据结构·算法·leetcode·链表
東隅已逝,桑榆非晚
12 小时前
字符函数和字符串函数
c语言·笔记
热门推荐
01GitHub 镜像站点02Codex 接入 DeepSeek API 完整配置文档03CC-Switch & Claude 基于 Linux 服务器安装使用指南04【踩坑记录 | 第一篇】微软商店无法使用时,如何手动安装 OpenAI Codex?附`.msix`文件系统错误解决方法05几个好用的ip纯净度检测网站06裂开!ChatGPT 居然开始要手机号验证,附详细解决方法07装上就回不去了:CodeGraph 让 AI 编程效率飙升 92%,它到底做了什么?08用了半年 OpenRouter,我换到了 Ofox.ai — 两个 AI API 聚合平台的真实对比09【AI】2026 年具身智能模型和世界模型总结10codex app每次打开重连5次Reconnecting问题解决