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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
小乔的编程内容分享站1 小时前
记录使用VSCode调试含scanf()的C语言程序出现的两个问题
c语言·开发语言·笔记·vscode
中屹指纹浏览器2 小时前
2026年指纹浏览器技术迭代与风控对抗演进
经验分享·笔记
czxyvX2 小时前
016-二叉搜索树(C++实现)
开发语言·数据结构·c++
1104.北光c°2 小时前
【从零开始学Redis | 第一篇】Redis常用数据结构与基础
java·开发语言·spring boot·redis·笔记·spring·nosql
执着2592 小时前
力扣hot100 - 94、二叉树的中序遍历
数据结构·算法·leetcode
-dzk-2 小时前
【代码随想录】LC 707.设计链表
数据结构·c++·算法·链表
you-_ling3 小时前
数据结构:3.栈和队列
数据结构
代码游侠3 小时前
C语言核心概念复习(一)
c语言·开发语言·c++·笔记·学习
tb_first4 小时前
万字超详细苍穹外卖学习笔记1
java·jvm·spring boot·笔记·学习·tomcat·mybatis
今儿敲了吗4 小时前
10| 扫雷
c++·笔记·学习