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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
祈禾13 小时前
Redis三大特殊数据类型
运维·服务器·数据库·redis·笔记·缓存
祈禾13 小时前
计算机组成原理之编译、汇编、链接、解释
开发语言·汇编·笔记·学习
小龙报13 小时前
【优选算法】1.搜索插入位置 2.x的平方根
java·c语言·数据结构·c++·python·算法·蓝桥杯
rimydu1974art13 小时前
# OpenCheck 废标风控系统技术实现
数据结构
rannn_11115 小时前
【力扣hot100】链表专题|21、2、19、24、92、25
java·数据结构·算法·leetcode·链表·开发
Gust of wind15 小时前
数据结构基础:线性表及其存储实现
数据结构
Rabitebla15 小时前
C++11 新特性详解(一):列表初始化、initializer_list 与右值引用
java·开发语言·数据结构·c++·算法·leetcode·list
GlueNa2SiO316 小时前
10-Docker生产环境部署与K8s入门
笔记·学习·docker·容器·kubernetes
茯苓gao16 小时前
无感FOC核心原理:没有编码器,电机如何获得转子电角度?
笔记·嵌入式硬件·学习
zephyr0516 小时前
链表实现O(n log n)时间复杂度的排序——归并排序详解
java·数据结构·算法