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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Cccp.12318 分钟前
【leetcode】(十三)大数据处理
数据结构·算法·leetcode
Pniubi38 分钟前
力扣70爬楼梯
数据结构·算法·leetcode
tz_zs1 小时前
【AI编程】使用笔记:Rule/Skill/Prompt
笔记·prompt·ai编程
深圳老胡1 小时前
STM32C5 系列 MCU 的 FreeRTOS 软件架构搭建指南:外设配置与应用实践
笔记·stm32·单片机·代码规范
摇滚侠1 小时前
《大模型应用开发实践:基于 Spring AI+DeepSeek 实现》第 12 章 Spring AI 开发入门 阅读笔记 2
人工智能·笔记·spring
滴啦嘟啦哒1 小时前
【具身笔记】【π0.5 微调与仿真】三、libero数据可视化
笔记·python·ros·vla
flytalei1 小时前
从 Docker Compose 到 K3s:逐浪笔记首次完整部署与故障排查实战
笔记·docker·容器
tz_zs2 小时前
【AI编程】使用笔记:AI编程项目文档体系与框架
笔记·ai编程
霖霖7142 小时前
【ESP32笔记】I2S的音频录制与播放
笔记·单片机·mcu·音视频
qq_284274052 小时前
电动机控制与PLC入门:自耦减压启动、反接制动与速度继电器KS,及PLC诞生、定义、特点与分类(含考点)
笔记·学习·自动化·制造