技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
Yvonne爱编码
4 分钟前
JAVA数据结构 DAY8-堆
java·数据结构·python
Vae_Mars
1 小时前
华睿MVP:C#脚本的应用一
笔记·c#
见叶之秋
1 小时前
详解单链表(含链表的实现过程)
数据结构·链表
_muffinman
1 小时前
Java学习笔记-第2章 运算和语句
java·笔记·学习
六元七角八分
2 小时前
学习笔记一《JavaScript基础语法》
javascript·笔记·学习
仟濹
2 小时前
【算法打卡day23(2026-03-15 周日)今日算法or技巧:双指针 & 链表 & 回溯算法】6个题
数据结构·算法·链表
风酥糖
2 小时前
在Termux中运行Siyuan笔记服务
android·linux·服务器·笔记
跃龙客
2 小时前
C++写文件笔记
c++·笔记
Je1lyfish
2 小时前
CMU15-445 (2026 Spring) Project#2 - B+ Tree
linux·数据结构·数据库·c++·sql·spring·oracle
沉鱼.44
2 小时前
序列问题模型(LIS LCS LCIS)
数据结构
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03OpenClaw 使用和管理 MCP 完全指南04UV安装并设置国内源05OpenClaw Control UI安全上下文访问配置06本地部署 OpenClaw + DeepSeek-R1 完全指南07OpenClaw macOS 完整安装与本地模型配置教程(实战版)08Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services09Openclow安装保姆级教程10让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南