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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Jack___Xue7 分钟前
LangChain实战快速入门笔记(五)--LangChain使用之Tools
笔记·microsoft·langchain
Luna-player11 分钟前
在前端中list.map的用法
前端·数据结构·list
历程里程碑28 分钟前
C++ 10 模板进阶:参数特化与分离编译解析
c语言·开发语言·数据结构·c++·算法
走在路上的菜鸟1 小时前
Android学Dart学习笔记第十三节 注解
android·笔记·学习·flutter
晨曦夜月2 小时前
笔试强训day5
数据结构·算法
H_z___2 小时前
Hz的计数问题总结
数据结构·算法
练习时长一年2 小时前
LeetCode热题100(搜索插入位置)
数据结构·算法·leetcode
hhy_smile2 小时前
Android 与 java 设计笔记
android·java·笔记
凌睿马2 小时前
关于复杂数据结构从MySQL迁移到PostgreSQL的可行性
数据结构·数据库·mysql
YJlio3 小时前
BgInfo 学习笔记(11.5):多种输出方式(壁纸 / 剪贴板 / 文件)与“更新其他桌面”实战
笔记·学习·c#