算法 时间复杂度计算问题

这里为什么会趋近于1呢？n是数组长度，而k是递归调用次数

当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1