二分查找复杂度
每次将有序搜索范围减半，迭代数为对数级。
符号、变量与单位
n：元素数量；T：操作次数数量级。
适用条件与边界
有序、支持高效随机访问；大 O 不是精确运行时间。
公式源码
以下为可复制的 LaTeX 表达式。
T(n)=O(\log_2 n)
参考与延伸学习
MIT OpenCourseWare · Introduction to Algorithms ↗按模型定义与假设整理。工程、研究和临床使用前请核对实际条件与原始文献。
binary search复杂度
每次将有序搜索范围减半，迭代数为对数级。
n：元素数量；T：操作次数数量级。
有序、支持高效随机访问；大 O 不是精确运行时间。
以下为可复制的 LaTeX 表达式。
T(n)=O(\log_2 n)
按模型定义与假设整理。工程、研究和临床使用前请核对实际条件与原始文献。