阅读以下程序： 给出该算法的时间复杂度。 简要说明语句覆盖，分...

Question

阅读以下程序：

给出该算法的时间复杂度。

简要说明语句覆盖，分支覆盖，条件覆盖之前的关系。

给出该代码的测试用例（单元测试代码），说明你设计测试用例的依据。

int binarySearch(int[] arr, int res) {
        If(arr.length<1){
           return -1
        }
        int low = 0   
        int high = arr.length-1   
        while(low <= high) {
            int middle = (low + high)/2
            if(res == arr[middle]) {
                return middle   
            }else if(res <arr[middle]) {   
                high = middle - 1   
            }else {   
                low = middle + 1   
            }
        }
        return -1  
     }