描述二分查找（Binary Search）算法的概念。
Describe the concept of the binary search algorithm.
题目类型: 技术面试题
这是一道技术面试题，常见于澳洲IT公司面试中。
难度: medium
分类: Algorithms
标签: wipro, binary-search
参考答案摘要
答案 二分查找是一种在有序数组/列表中查找目标值的高效算法：每次取中间元素与目标比较，若目标更小则在左半区继续查找，若更大则在右半区继续查找，直到找到或区间为空。由于每轮都将搜索范围缩小一半，其时间复杂度为 O(log n)，远优于线性查找的 O(n)。
答题技巧
技术面试题建议先理清思路再作答，从基础概念讲起，逐步深入。可以结合实际项目经验解释技术原理，展示你的理解深度和实践能力。
本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
