数据结构与算法面试题80道(35)

35.

求一个矩阵中最大的二维矩阵(元素和最大).:

1 2 0 3 4

2 3 4 5 1

1 1 5 3 0

中最大的是:

4 5

5 3

要求:(1)写出算法;(2)分析时间复杂度;(3)C写出关键代码

时间复杂度 O(n^2)

没什么难度,就是两重循环。

但是可以优化,虽然还是两重循环,但是少了很多计算量。

懒得贴代码了,,,

 

posted @ 2016-03-14 15:57  dreamOwn  阅读(188)  评论(0编辑  收藏  举报