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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Oll Correct3 小时前
实验二十一:验证OSPF可以划分区域
网络·笔记
qeen875 小时前
【数据结构】树的基本概念及存储
c语言·数据结构·c++·学习·
一江寒逸5 小时前
数据结构与算法之美:串(字符串)——从基础操作到KMP模式匹配,吃透面试最高频的字符串考点
数据结构·面试·职场和发展
hi_ro_a5 小时前
C++ 哈希表封装 unordered_map /unordered_set
数据结构·c++·算法·哈希算法
pluviophile_s9 小时前
第18讲:⾃定义类型:结构体
c语言·笔记
Jasmine_llq9 小时前
《B4447 [GESP202512 二级] 环保能量球》
数据结构·算法·数学公式计算(核心)·整数除法算法·多组数据循环处理·输入输出算法·简单模拟算法
菜鸟丁小真10 小时前
LeetCode hot100 -73.矩阵置零
数据结构·leetcode·矩阵·知识点总结
Wyc7240911 小时前
软考笔记放大发
笔记
꧁细听勿语情꧂11 小时前
向下调整算法,top - k 问题,链式结构二叉树,前中后序遍历
c语言·开发语言·数据结构·算法
如君愿12 小时前
考研复习 Day 22 | 数据结构与算法--排序(下)
数据结构·考研·排序算法·记录考研