• 2021-04-14
    若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有鞍点的算法,并分析最坏情况下的时间复杂度