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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
泡泡鱼(敲代码中)6 小时前
MySQL基础学习笔记:从数据模型到DDL全掌握
开发语言·数据库·笔记·学习·mysql
Logic1017 小时前
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))
c语言·数据结构·字符串·数组·排序·时间复杂度·算法题
江湖人称菠萝包7 小时前
【Windows】《深入浅出Windows API程序设计:核心编程篇》笔记-Chapter4-进程
windows·笔记
wzdark8 小时前
基于链表的内存池设计与内存复用机制4
java·数据结构·链表
今儿敲了吗8 小时前
03停用词过滤
笔记·python
秦哈哈10 小时前
【Hello Agents】学习笔记(二)
笔记·学习·microsoft
BizzZ_10 小时前
算法(1)——双指针
数据结构
Doubbbbbbble云10 小时前
内存碎片化对数据结构操作性能的影响研究4
数据结构
风早爽太10 小时前
Flutter 开发笔记:share_plus 分享插件
笔记·flutter
宵时待雨11 小时前
linux笔记归纳19:网络层协议IP
linux·网络·笔记·网络协议·tcp/ip