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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
前端小L1 小时前
回溯算法专题(八):精细化切割——还原合法的「IP 地址」
数据结构·算法
程序员小白条8 小时前
0经验如何找实习?
java·开发语言·数据结构·数据库·链表
呱呱巨基8 小时前
Linux 进程概念
linux·c++·笔记·学习
夏乌_Wx8 小时前
练题100天——DAY23:存在重复元素Ⅰ Ⅱ+两数之和
数据结构·算法·leetcode
立志成为大牛的小牛9 小时前
数据结构——五十六、排序的基本概念(王道408)
开发语言·数据结构·程序人生·算法
a努力。9 小时前
Redis Java 开发系列#2 数据结构
java·数据结构·redis
老王熬夜敲代码9 小时前
C++中的atomic
开发语言·c++·笔记·面试
Rousson10 小时前
硬件学习笔记--91 TMR型互感器介绍
笔记·学习
Ingsuifon10 小时前
yolov5模型迁移笔记
笔记·yolo
Slaughter信仰11 小时前
图解大模型_生成式AI原理与实战学习笔记前四张问答(7题)
人工智能·笔记·学习