技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
进击的横打
7 分钟前
【人工智能】卡片笔记法:从原子化思考到知识网络构建
笔记
东方芷兰
2 小时前
Agent 技术摘要 06 —— Harness、原生视觉、Jev、mmproj、dsh
人工智能·笔记·python·ai·langchain·ai编程
lvwangshu
2 小时前
势能分析(摊还分析)
数据结构·数学·算法
贾斯汀frank
2 小时前
飞牛OS部署Memos私有笔记:Docker安装
笔记
xqqxqxxq
3 小时前
LeetCode Hot100 矩阵专题题解笔记
笔记·leetcode·矩阵
All for pursuit.
3 小时前
【贪心-4】581.最短无序连续子数组
数据结构·c++·算法·leetcode
xuyin1204
4 小时前
上海欢乐谷游玩
笔记
笑鸿的学习笔记
4 小时前
C++笔记之SIMD与SSE指令集
开发语言·c++·笔记
陈工大模型
4 小时前
2026年9月AI可见度监测工具横评:从采样一致性与中立性出发的技术选型笔记
大数据·人工智能·笔记
mmmmath_3
5 小时前
LeetCode.020.有效的括号
数据结构·算法·leetcode
热门推荐
01历年考研数学一、数学二、数学三真题试卷及答案PDF02国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)03Telegram APK 下载安装完整指南 — 2026年最新04GitHub 镜像站点05如何新建文件夹? 电脑新建文件夹的4种方法06蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接072026 爱知・名古屋亚运会怎么看?直播平台+赛程安排分享08微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新09Windows 10/11 如何退出微软账户并改用本地账户登录(含找不到选项的解决方法)10给AI一张“业务概念地图“:本体如何从哲学走向企业智能