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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
yaoh.wang几秒前
力扣(LeetCode) 119: 杨辉三角 II - 解法思路
数据结构·python·算法·leetcode·面试·职场和发展·跳槽
客梦2 分钟前
数据结构--最小生成树
数据结构·笔记
CoderCodingNo5 分钟前
【GESP】C++五级真题(埃氏筛思想考点) luogu-B3929 [GESP202312 五级] 小杨的幸运数
数据结构·c++·算法
bbq粉刷匠17 分钟前
Java--二叉树概念及其基础应用
java·数据结构·算法
Cowboy hat31 分钟前
数据结构基础(二):线性数据结构
数据结构
2401_8414956436 分钟前
【LeetCode刷题】爬楼梯
数据结构·python·算法·leetcode·动态规划·滑动窗口·斐波那契数列
风筝在晴天搁浅1 小时前
hot100 142.环形链表Ⅱ
数据结构·链表
stars-he1 小时前
二极管峰值包络检波电路仿真学习笔记
笔记·学习
思成不止于此1 小时前
【MySQL 零基础入门】事务精讲(三):隔离级别与实战总结
数据库·笔记·学习·mysql
小智RE0-走在路上1 小时前
Python学习笔记(12) --对象,类的成员方法,构造方法,其他内置方法,封装,继承,多态,类型注解
笔记·python·学习