二分查找的时间复杂度和空间复杂度分别是多少？请说明推导过程。

Question

Accepted Answer

考察点：考察二分查找的复杂度计算与推导能力。回答思路：能正确说出时间复杂度为O(log n) 能正确说明空间复杂度，区分迭代与递归实现 能结合比较过程推导复杂度并说明适用条件（有序数组）

考察说明