测试岗位面试题更新 2026-08-05

二分查找的时间复杂度为什么是 O(log n)?请结合比较次数说明。

英雄游戏测试游戏问题拆解技术原理

考察说明

考察对二分查找时间复杂度来源的数学理解

回答思路

  1. 能推导出比较次数与数据规模的对数关系
  2. 解释每次比较排除一半元素对比较次数的贡献
  3. 能对比说明与线性查找的效率差异
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。