当前位置： 首页 > news >正文

day001 折半查找/二分查找

news 2025/6/23 13:33:15

day001 折半查找/二分查找

适用场景顺序表或者顺序数组
时间复杂度：log2N
算法思路

pre: 下限为0，上限为数组长度-1，
下限小于等于上限进行循环

  1. if 比较目标值和中间值，
  2. if 大于: 则下限=中间值索引+1
  3. else: 小于: 则上限=中间值索引-1
课本代码

注意红字部分，纠正了实际索引问题 请添加图片描述

http://www.lryc.cn/news/534887.html

相关文章：

  • Linux 资源监控：优化与跟踪系统性能
  • java安全中的类加载
  • Node.js调用DeepSeek Api 实现本地智能聊天的简单应用
  • 分布式服务框架 如何设计一个更合理的协议
  • Unity使用iTextSharp导出PDF-02基础结构及设置中文字体
  • Kafka因文件句柄数过多导致挂掉的排查与解决
  • 【LeetCode Hot100 多维动态规划】最小路径和、最长回文子串、最长公共子序列、编辑距离
  • PRC框架-Dubbo
  • 智能检测摄像头模块在客流统计中的应用
  • [LLM面试题] 指示微调（Prompt-tuning）与 Prefix-tuning区别
  • 【CubeMX+STM32】SD卡 U盘文件系统 USB+FATFS
  • 在JVM的栈（虚拟机栈）中，除了栈帧（Stack Frame）还有什么？
  • # 解析Excel文件：处理Excel xlsx file not supported错误 [特殊字符]
  • 图片下载不下来？即便点了另存为也无法下载？两种方法教你百分之百下载下来
  • Unity项目实战-Player玩家控制脚本实现
  • CP AUTOSAR标准之ICUDriver(AUTOSAR_SWS_ICUDriver)（更新中……）
  • Python3 ImportError: cannot import name ‘XXX‘ from ‘XXX‘
  • [学习笔记] Kotlin Compose-Multiplatform
  • 【R语言】t检验
  • flutter ListView Item复用源码解析
  • Spring Boot 配置 Mybatis 读写分离
  • 网络初识-
  • DNS污染：网络世界的“隐形劫持”与防御
  • MQTT（Message Queuing Telemetry Transport）协议（三）
  • 多核cpu与时间片多线程的问题
  • 电脑出现蓝屏英文怎么办？查看修复过程
  • 安卓基础（第一集）
  • 【从零开始入门unity游戏开发之——C#篇56】C#补充知识点——模式匹配
  • 【数据可视化-16】珍爱网上海注册者情况分析
  • c/c++蓝桥杯经典编程题100道（21）背包问题