技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
YUS云生
23 分钟前
Python学习笔记·第28天:Git入门——版本控制与基础操作
笔记·python·学习
Yang_jie_03
25 分钟前
笔记:数据结构(链表)
数据结构·笔记·链表
xiaoyuchidayuma
26 分钟前
【# 电压极限圆、电流极限圆、MTPA曲线、最大功率曲线的关系】
笔记·学习
五哈俱乐部
1 小时前
TCHouse-C分布式表创建指南
笔记
问君能有几多愁~
9 小时前
C++ 数据结构复习笔记
数据结构·c++·笔记
至乐活着
9 小时前
深入解析跳表SkipList:原理、实现与性能优化实战
数据结构·算法·跳表·skiplist·java实现
r_oo_ki_e_
9 小时前
Java Map 集合学习笔记
java·笔记·学习
liuyicenysabel
11 小时前
大模型学习笔记 · 第八篇 · 进阶:偏好对齐与多卡训练
人工智能·笔记·学习
fpcc
13 小时前
数据结构—表
数据结构
Funing7
14 小时前
FreeRTOS学习day1:Keil 工程配置与 FreeRTOS 链表机制理解
数据结构·学习·链表
热门推荐
01GitHub 镜像站点022026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf03AI科技热点日报 | 2026年07月01日04AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路05【AI】2026 年具身智能模型和世界模型总结062026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?072026 AI 编程工具选型横评:Cursor / Claude Code / Trae / Copilot 到底选谁(建议收藏·避坑版)082026 年 AI 大模型 & AI 编程工具实战全总结092026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片102026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?