技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
饮水桶_T
8 小时前
JAVA IO流笔记
开发语言·数据结构·算法
柳鲲鹏
9 小时前
内斗学概论:43、平级内斗
笔记
星恒随风
11 小时前
MySQL 从零入门(四):表的增删改查与基础查询详解
linux·服务器·数据库·笔记·mysql
Z21-X
12 小时前
云原生运维学习笔记:ECShop全链路容器化部署与Docker底层资源隔离深度剖析
运维·笔记·学习·云原生
wo_jack
14 小时前
C++ 入门笔记(十七):list 入门 —— 为什么 list 不能 sort?
数据结构·c++·面试·stl·list
zaizai1007
16 小时前
算法(左程云)1
数据结构
晓梦林
17 小时前
BUUCTF-菜刀流量-MISC-学习笔记
笔记·学习
charliejohn
17 小时前
计算机考研 408 数据结构 图论-关键路径
数据结构·图论
David猪大卫
1 天前
【C++修炼】map 和 set 的使用
c语言·开发语言·数据结构·c++·经验分享·笔记·学习
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02如何新建文件夹? 电脑新建文件夹的4种方法03历年考研数学一、数学二、数学三真题试卷及答案PDF04几个好用的ip纯净度检测网站05微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07GitHub 镜像站点08蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接09苹果iPA游戏软件资源下载网站10Dify:一站式AI应用开发平台全解析与Windows部署指南