技术栈

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

simplesin2024-06-10 16:14

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

上一篇:从一道题看利用sqlite打jdbc达到RCE
下一篇:GBDT的优势:为什么选择梯度提升决策树
相关推荐
泡泡鱼(敲代码中)
21 分钟前
Python语法技术学习笔记
开发语言·笔记·python·学习·pycharm
多弗朗皮卡丘
2 小时前
数据结构4:链表(下)
c语言·数据结构·链表
午彦琳
2 小时前
2026.9.9
数据结构·算法·leetcode
祁白_
2 小时前
防御引擎绕过方法
笔记·web安全·php·防御引擎
志尊宝
3 小时前
Vue3 零基础每日笔记(009):watch 侦听器——数据一变就“做事“
vue.js·笔记·缓存
噜~噜~噜~
3 小时前
操作系统笔记-3.1.1.4 (选修)覆盖与交换
笔记·操作系统
志尊宝
3 小时前
Vue3 零基础每日笔记(011):生命周期钩子——在正确的时间做正确的事
javascript·vue.js·笔记
prog_6103
3 小时前
【笔记】用cursor手搓cursor(十)
人工智能·笔记·大语言模型·agent
橘子汽水168
3 小时前
Leetcode 200,994岛屿数量,腐烂的橘子
数据结构·算法·leetcode
kiracrimson
4 小时前
【无标题】
数据结构
热门推荐
01如何新建文件夹? 电脑新建文件夹的4种方法02国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)03GitHub 镜像站点04历年考研数学一、数学二、数学三真题试卷及答案PDF052026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08ZCode 周末送额度活动开启:3 亿 Token 免费领取09Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费10AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路