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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
再玩一会儿看代码15 小时前
idea中快捷键详细总结整理
java·ide·经验分享·笔记·学习·intellij-idea
破阵子4432815 小时前
Premiere(Pr) 下载安装教程(附安装包)
笔记
是上好佳佳佳呀16 小时前
【前端(九)】CSS Transform 2D/3D 变换笔记:分清两个原点,搞懂多重变换
前端·css·笔记
沉默金鱼17 小时前
读书笔记——U3D高级编程:主程手记——第二章2.2List底层源码
数据结构·list
故事和你9118 小时前
洛谷-算法2-1-前缀和、差分与离散化1
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
handler011 天前
从零实现自动化构建:Linux Makefile 完全指南
linux·c++·笔记·学习·自动化
阿豪学编程1 天前
面试题map/unordered相关
数据结构
Hello_Embed1 天前
嵌入式上位机开发入门(二十六):将 MQTT 测试程序加入 APP 任务
网络·笔记·网络协议·tcp/ip·嵌入式
武藤一雄1 天前
19个核心算法(C#版)
数据结构·windows·算法·c#·排序算法·.net·.netcore
不会编程的懒洋洋1 天前
C# Task async/await CancellationToken
笔记·c#·线程·面向对象·task·同步异步