技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
z落落
1 小时前
C# Modbus-ASCII 超详细完整笔记(协议原理+LRC算法+读写源码全拆解)
笔记
不会就选b
3 小时前
算法日常・每日刷题--<优先级队列>2
数据结构·算法
hanlin03
4 小时前
刷题笔记:力扣第189题-轮转数组
笔记·算法·leetcode
xqqxqxxq
4 小时前
Redis 五大常用数据类型 + 通用命令笔记
数据库·redis·笔记
zjnlswd
4 小时前
c# 刘铁猛 学习笔记
笔记·学习
LuminousCPP
4 小时前
单链表专题(三)-刷题复盘篇:从快慢指针到环形链表 II 数学推导
数据结构·经验分享·笔记·学习·算法·链表
ChaoZiLL
4 小时前
二叉树经典例题
数据结构·算法
3A Cloud
5 小时前
从「心即理」到提示词工程:深度解析 ClawHub 上的阳明心学技能(yangming-xinxue)
人工智能·笔记
三克的油
5 小时前
算法基础-1
数据结构·c++·算法
你想知道什么?
5 小时前
朴素贝叶斯算法-学习笔记
笔记·学习·算法
热门推荐
01GitHub 镜像站点02国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)03VSCode+CodeX扩展,无法启动042026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?05微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新06AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路07Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费08历年考研数学一、数学二、数学三真题试卷及答案PDF09如何新建文件夹? 电脑新建文件夹的4种方法102026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片