您好，下面是我的二进制搜索实现的伪代码：

Input: (A[0...n-1], K)
begin
   l ← 0; r ← n-1
   while l ≤ r do
      m ← floor((l+r)/2)
      if K > A[m] then l ← m+1
      else if K < A[m] then r ← m-1 else return m
      end if 
   end while
   return -1 // key not found
end

我只是想知道如何计算此实现在大小为n的排序数组的最坏情况下进行的比较次数？

比较次数是否等于lg n + 1？还是不同的？