极大值问题？

在下正在做一个图像处理软件，需要对一二维数组求取极大值（就是与数学中函数极值一样的概念）！论坛中哪位大虾能提供一个效率比较高的算法？
    比如对于一维数组有如下数据：
              1、3、5、7、6、2、4、15、8、6则可得出7、15是这一数组的极大值！

解决方案 »

  1.   

    感觉离散数据总得遍历一遍啊。
    而遍历一遍也就全部找出来了。O(N)，难道还不够高吗？——不知道我理解的对不对，我感觉就是找那些
    A[i - 1] < A[i] && A[i + 1] < a[i]
    的点。
      

  2.   

    还不如像steedhorse(晨星)那样直接判断来的快呢～
      

  3.   

    I_Love_CPP(我愛C++) ( ) ：用梯度可能特复杂吧？steedhorse(晨星) ( ) ：我也想用这种方法！在二维数组里需要用一3*3的模板，就象Sobel算子一样。但这样的话，时间与空间复杂度是不是太高了？