小编Sam*_*Sam的帖子

所以,我想更多地了解二进制搜索,因为我真的不明白.二进制搜索需要一个数组排序的前提条件.我做对了吗？看起来一个方法应该检查这个前提条件并在不满足时抛出异常.但是,为什么检查前提条件是个坏主意？

我正在尝试创建一个合并排序方法,但它继续给出错误的排序.我在哪里进行更改以使其实际排序数组？代码的哪一部分必须有所不同？感谢您的时间.

  public static void mergeSort(int[] array, int left,  int lHigh, int right, int rHigh) {  
        int elements = (rHigh - lHigh +1) ;  
        int[] temp = new int[elements];
        int num = left;
      while ((left <= lHigh) && (right <= rHigh)){
       if (a[left] <= array[right]) {
          temp[num] = array[left];
          left++;
        }
        else {
          temp[num] = array[right];
          right++;
        }
       num++;   
      }
     while (left <= right){
        temp[num] = array[left]; // I'm getting an exception here, and is it because of the num???
        left …

假设方法m1和m2是静态void,并通过处理Object []类型的参数来计算相同的结果.根据经验,我们发现m1 - > T(N)= 100N且m2 - > T(N)= 10Nlog2N,其中时间以微秒为单位.对于什么尺寸的输入,使用m1和m2更好？所以我会使用m1作为大数字,而我会使用m2作为小数字吗？只是检查答案.