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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
漫随流水1 小时前
c++编程:反转字符串(leetcode344)
数据结构·c++·算法
南境十里·墨染春水1 小时前
C++ 笔记 友元(面向对象)
开发语言·c++·笔记
cqbelt2 小时前
Python 并发编程实战学习笔记
笔记·python·学习
·醉挽清风·4 小时前
学习笔记—Linux—信号阻塞&信号捕捉
linux·笔记·学习
Hello_Embed4 小时前
嵌入式上位机开发入门(四):TCP 编程 —— Client 端实现
网络·笔记·网络协议·tcp/ip·嵌入式
Titan20245 小时前
map和set的封装学习笔记
数据结构·c++
雷工笔记5 小时前
读书笔记《工程师进阶之路》
笔记·学习
Yupureki5 小时前
《算法竞赛从入门到国奖》算法基础:动态规划-路径dp
数据结构·c++·算法·动态规划
Engineer邓祥浩5 小时前
JVM学习笔记(4) 第二部分 自动内存管理 第3章 垃圾收集器与分配策略
jvm·笔记·学习
LuminousCPP5 小时前
3 道结构体 + 位段高频错题全拆解(附表格详解)
经验分享·笔记·结构体·位段