技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
week_泽
7 分钟前
小程序云函数全面总结笔记_5
笔记·小程序
wdfk_prog
17 分钟前
[Linux]学习笔记系列 -- [fs]read_write
linux·笔记·学习
cookqq
22 分钟前
MySQL 5.7 大表删除部分数据:.ibd 文件会变小吗?磁盘会释放吗?
数据结构·数据库·mysql
D_FW
26 分钟前
数据结构第三章:栈、队列与数组
数据结构·算法
福楠
31 分钟前
模拟实现stack、queue、priority_queue
c语言·开发语言·数据结构·c++
budingxiaomoli
40 分钟前
优选算法--链表
数据结构·算法·链表
别了,李亚普诺夫
44 分钟前
PCB设计学习笔记
笔记·学习
漫随流水
1 小时前
leetcode算法(637.二叉树的层平均值)
数据结构·算法·leetcode·二叉树
漫随流水
1 小时前
leetcode算法(102.二叉树的层序遍历)
数据结构·算法·leetcode·二叉树
koo364
1 小时前
pytorch深度学习笔记10
pytorch·笔记·深度学习
热门推荐
01GitHub 镜像站点02安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)03Labelme从安装到标注:零基础完整指南04Linux下V2Ray安装配置指南05手把手教你通过Gemini3 pro 学生认证,白用一年,手慢无!06GitLab 零基础入门指南:从安装到项目管理全流程07【踩坑笔记】50系显卡适配的 PyTorch 安装08jdk21下载、安装(Windows、Linux、macOS)09UV安装并设置国内源102025-04-03 Latex学习1——本地配置Latex + VScode环境