技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
小陈phd
2 小时前
系统架构师学习笔记(三)——计算机体系结构之存储系统
笔记·学习·系统架构
feasibility.
4 小时前
SSH Agent Forwarding 与 tmux 排障笔记
linux·运维·服务器·经验分享·笔记·ssh
AlenTech
4 小时前
141. 环形链表 - 力扣(LeetCode)
数据结构·leetcode·链表
迈巴赫车主
5 小时前
蓝桥杯20560逃离高塔
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
dulu~dulu
5 小时前
算法---寻找和为K的子数组
笔记·python·算法·leetcode
W起名有点难
6 小时前
【Salesforce学习】创建Object笔记
笔记
heartzZ1yy
6 小时前
PolarCTF靶场 Crypto 简单 (上)
经验分享·笔记
xw-busy-code
6 小时前
Prettier 学习笔记
javascript·笔记·学习·prettier
x_xbx
6 小时前
LeetCode:1. 两数之和
数据结构·算法·leetcode
半壶清水
6 小时前
[软考网规考点笔记]-局域网之HDLC 协议
网络·笔记·网络协议·考试
热门推荐
012026年3月AI领域大事件:DeepSeek引领开源风暴02GitHub 镜像站点03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南07【计算机一级WPSoffice】小黑课堂题库软件下载安装教程(2026年3月最新版)08UV安装并设置国内源09OpenClaw 使用和管理 MCP 完全指南10“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)