首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

二维数组找顶点有关问题

2013-03-06 
二维数组找顶点问题找二维数组顶点问题就是找到一个顶点A[i,j]满足A[i,j]A[i,j-1]&&A[i,j]A[i,j+1]&&A

二维数组找顶点问题
  找二维数组顶点问题就是找到一个顶点A[i,j]满足A[i,j]>=A[i,j-1]&&A[i,j]>=A[i,j+1]&&A[i,j]>=A[i-1,j]&&A[i,j]>=A[i+1,j];  我已经找出O(nlogn)算法,就是选N/2列然后找出maximum=A[i,j];    如果 A[i-1,j]>A[i,j],然后继续在左边的n/2部分这样找下去,反之亦然。但是说有O(n)时间算法,求指导。
[解决办法]
楼主, 横着做一次, 竖着做一次, 也就是说宽和高那个大做那个.
时间复杂度就变成O(n)了

热点排行