C++-二分查找算法

给定如下C++实现的search函数，其平均时间复杂度为？
好斗的牛：求解满足条件的最少连续牛棚数量
求从N×N方格矩阵的左上角(0,0)到右下角(N-1,N-1)的最少等待时间T