Java 搜索函数的时间复杂度

我正在编写函数搜索矩阵，以检查给定值是否在O（N）时间内包含在矩阵中。此矩阵具有以下属性：•每行中的整数按从左到右的升序排序。•每列中的整数按从上到下的升序排序

public boolean searchMatrix(int[][] matrix, int target) {
        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;
    }

公共布尔搜索矩阵（int[][]矩阵，int目标）{
如果（矩阵==null | |矩阵。长度==0 | |矩阵[0]。长度==0）
返回false；
int m=矩阵长度；
int n=矩阵[0]。长度；
int start=0；
int end=m*n-1；
while（开始）N对你来说是什么？这可能对你有帮助。