阅读以下程序:
给出该算法的时间复杂度。
简要说明语句覆盖,分支覆盖,条件覆盖之前的关系。
给出该代码的测试用例(单元测试代码),说明你设计测试用例的依据。
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; }