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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
萤虫之光4 分钟前
有序数组中的单一元素(一)
数据结构·算法
QT 小鲜肉6 分钟前
【Linux命令大全】002.文件传输之uupick命令(实操篇)
linux·运维·服务器·chrome·笔记
QT 小鲜肉20 分钟前
【Linux命令大全】003.文档编辑之colrm命令(实操篇)
linux·运维·服务器·chrome·笔记
自不量力的A同学41 分钟前
Doris Catalog
笔记
QT 小鲜肉43 分钟前
【Linux命令大全】002.文件传输之uucico命令(实操篇)
linux·运维·服务器·chrome·笔记·github
玄同7651 小时前
我是如何开发项目的?——从 “踩坑思维” 到 “工程化能力”:编程学习的进阶方法论(万字版)
开发语言·人工智能·经验分享·笔记·python·学习·课程设计
深蓝海拓1 小时前
PySide6之QListWidget 学习
笔记·python·qt·学习·pyqt
亦复何言??1 小时前
机器人强化学习入门笔记(五)
笔记·机器人
2301_781143561 小时前
联考——言语理解与表达笔记(一)
笔记·学习·考公
发际线的忧伤1 小时前
误操作插入一个文献,想把这个文献删了,如何操作
笔记