二分搜索比较次数

Question

我为标准的二进制搜索算法写了这段递归代码。我想知道我什么时候把+1加到比较计数器上？下面的伪代码

Inputs A: Array of Data;
key:Data; L,R:Integer;
Variables m:Integer;
Returns m:Integer;

Begin
If R<L then return -1; fi
m:= (R+L)/2
if key = A[m] then return m; fi
if key > A[m] then
return binSearch(A,key,m+1,R);
Else
return binSearch(A,key,L,m-1);
fi
End

检查第一个if语句中的L和R是否算作比较？有点困惑。

Answer 1

我相信，当你说比较时，你并不是严格地说你有多少个I，而是试图达到二进制搜索的O(log(n))复杂度？如果是这样，为什么不在函数开始时计数，这样就可以计算调用次数

Answer 2

在渐近分析中，被认为是O(1)的条件语句。

因为条件问题是决策问题。0或1。