技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
爱宁~
7 分钟前
UnityShader学习笔记[二百九十九]UGUI中的Mask遮罩半透明Shader
笔记·学习
超级大福宝
16 分钟前
【力扣200. 岛屿数量】的一种错误解法(BFS)
数据结构·c++·算法·leetcode·广度优先
June bug
2 小时前
【实习笔记】客户端基础技术
笔记·macos·cocoa
laplace0123
2 小时前
第八章 agent记忆与检索 下
数据库·人工智能·笔记·agent·rag
狐57
3 小时前
2026-01-19-牛客每日一题-阅读理解
笔记·算法·牛客
不会代码的小猴
3 小时前
Linux环境编程第一天笔记
linux·笔记
航行的pig
3 小时前
Python基础学习笔记
笔记·python
狐57
3 小时前
2026-01-19-论文阅读-AgiBot-1
论文阅读·笔记·具身智能
一分之二~
4 小时前
回溯算法--解数独
开发语言·数据结构·c++·算法·leetcode
不如语冰
4 小时前
AI大模型入门1.1-python基础-数据结构
数据结构·人工智能·pytorch·python·cnn
热门推荐
01GitHub 镜像站点022025 Telegram 最新免费社工库机器人(LetsTG可[特殊字符])搭建指南(含 Python 脚本)03OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)04Linux下V2Ray安装配置指南05安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)06Claude Code Skills 实用使用手册07AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南08UV安装并设置国内源09BongoCat - 跨平台键盘猫动画工具10网站改了域名,如何查找?