Java 数组二进制搜索的运行时复杂性

我有这个算法来搜索一个排序的2d数组，其中每一行都是升序的，每一列也都是升序的。对此，运行时的复杂性是什么

public static boolean main1(int target,int size) {


    int a=1;
int matrix[][]=new int[size][size];    //Initialize and fill array

      for(int i=0;i<size;i++){
       for(int j=0;j<size;j++){
        matrix[i][j]=a;
        a++;
       }

   }


    if(matrix==null || matrix.length==0 || matrix[0].length==0) 
        return false;

    int m = matrix.length;
    int n = matrix[0].length;

    int start = 0;
    int end = m*n-1;

    while(start<=end){
        int mid=(start+end)/2;
        int midX=mid/n;
        int midY=mid%n;

        if(matrix[midX][midY]==target) 
            return true;

        if(matrix[midX][midY]<target){
            start=mid+1;
        }else{
            end=mid-1;
        }
    }

    return false;
}

publicstaticbooleanmain1（int目标，int大小）{
INTA=1；
int矩阵[][]=新int[size][size]；//初始化并填充数组
对于（int i=0；i您的行和列的“2D数组”按升序排列，维度大小为x size，是大小为^2个元素的排序数组。因此O（log size）。
二进制搜索的运行时复杂性为O（log（N））。