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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
万象.2 分钟前
redis数据结构list的基本指令
数据结构·redis·list
zephyr059 分钟前
C++ STL unordered_set 与 unordered_map 完全指南
开发语言·数据结构·c++
中屹指纹浏览器16 分钟前
指纹浏览器网络隔离与泄漏防护技术全解析——从架构设计到落地实践摘要
经验分享·笔记
生擒小朵拉26 分钟前
ROS1学习笔记(一)
笔记·学习
丝斯201126 分钟前
AI学习笔记整理(52)——大模型之Agent 智能体
人工智能·笔记·学习
lpfasd12336 分钟前
《开发者技术及生态发展2030》研读报告
笔记·程序人生
小范馆41 分钟前
ESP8266-01S学习笔记
笔记·stm32·学习·esp8266-01s
漫随流水44 分钟前
leetcode算法(112.路径总和)
数据结构·算法·leetcode·二叉树
jimmyleeee1 小时前
人工智能基础知识笔记三十四:提升RAG效果的几种技术
人工智能·笔记
企鹅侠客1 小时前
第24章—数据结构篇:skiplist原理与实现解析
数据结构·skiplist