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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
是苏浙28 分钟前
初识集合框架
java·数据结构
_李小白31 分钟前
【OSG学习笔记】Day 22: StateSet 与 StateAttribute (渲染状态)
笔记·学习
如何原谅奋力过但无声1 小时前
【chap11-动态规划(上 - 基础题目&背包问题)】用Python3刷《代码随想录》
数据结构·python·算法·动态规划
zzh0812 小时前
Mysql数据库备份与恢复笔记
数据库·笔记·mysql
小王C语言2 小时前
【基础IO】————简单设计一下libc库
前端·数据结构·算法
_日拱一卒3 小时前
LeetCode:滑动窗口的最大值
数据结构·算法·leetcode
老约家的可汗3 小时前
list 容器详解:基本介绍与常见使用
c语言·数据结构·c++·list
Book思议-3 小时前
【数据结构】字符串模式匹配:暴力算法与 KMP 算法实现与解析
数据结构·算法·kmp算法·bf算法
丝斯20113 小时前
AI学习笔记整理(79)——Python学习8
人工智能·笔记·学习
mifengxing4 小时前
力扣HOT100——(1)两数之和
java·数据结构·算法·leetcode·hot100