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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
SoftLipaRZC2 小时前
单链表的应用:经典OJ题与通讯录项目实战
数据结构
SoftLipaRZC2 小时前
单链表专题:从概念到实现
数据结构
AOwhisky8 小时前
Redis 学习笔记(第三期):持久化与主从复制
运维·数据库·redis·笔记·学习·云计算
问心无愧05138 小时前
ctf show web入门160 161
前端·笔记
乘~风13 小时前
408考研-计组-1.2计算机系统层次结构笔记+1.3计算机性能指标
笔记·考研·408
.千余13 小时前
【C++】C++继承入门(下):友元、静态成员与菱形继承的底层逻辑
开发语言·c++·笔记·学习·其他
花间相见14 小时前
【LeetCode02】—— 两数之和:哈希表入门经典详解
数据结构·散列表
LeeAmos115 小时前
Addendum No. 1 to JESD209-4 Low Power Double Data Rate 4X (LPDDR4X)的中文版
笔记
zhengzhouliuhaha16 小时前
智能医疗设备控费系统:以全院一体化管控,筑牢医疗资源“安全阀”
大数据·数据结构·人工智能·算法·安全·机器学习·软件需求
Ab_stupid17 小时前
CTF-WEB培训笔记
笔记·web