首页 > 试题广场 >

阅读以下程序: 给出该算法的时间复杂度。 简要说

[问答题]

阅读以下程序:

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

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

给出该代码的测试用例(单元测试代码),说明你设计测试用例的依据。

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;  
     }

这道题你会答吗?花几分钟告诉大家答案吧!