搜索功能的时间复杂度

Question

我正在编写函数搜索矩阵以检查给定值是否在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;
    }

我想知道这个函数是否具有O（N）的复杂性