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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
花间相见1 小时前
【LeetCode02】—— 两数之和:哈希表入门经典详解
数据结构·散列表
LeeAmos12 小时前
Addendum No. 1 to JESD209-4 Low Power Double Data Rate 4X (LPDDR4X)的中文版
笔记
zhengzhouliuhaha3 小时前
智能医疗设备控费系统:以全院一体化管控,筑牢医疗资源“安全阀”
大数据·数据结构·人工智能·算法·安全·机器学习·软件需求
Ab_stupid4 小时前
CTF-WEB培训笔记
笔记·web
逸模4 小时前
逸模 VS CAD+SU系列(二)施工图:告别手动改图,全专业图纸自动生成
笔记·其他·cad·su·施工图
Yiyaoshujuku4 小时前
化合物数据集API接口(数据结构及样例)
java·网络·数据结构
fu的博客4 小时前
【数据结构16】图:基于邻接矩阵、邻接表实现DFS/BFS
数据结构·算法
Ab_stupid4 小时前
CTF-Android培训笔记
android·笔记
chushiyunen4 小时前
高斯数据库笔记、gaussDb
数据库·笔记
小杰~4 小时前
【个人笔记】VuePress Theme Plume 主题全解析 + 快速上手教程
笔记