题目:
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 42 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
要求:(1)写出算法;(2)分析时间复杂度;
思路:
最简单的思路:从头遍历数组,每次遍历是都记录下当前二维矩阵的值与最大值的比较,如果大于最大值,则将最大值替换,如果不是,则遍历下一个,事件复杂度为O(4n)也就是O(n);
题目:
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4要求:(1)写出算法;(2)分析时间复杂度;
思路:
最简单的思路:从头遍历数组,每次遍历是都记录下当前二维矩阵的值与最大值的比较,如果大于最大值,则将最大值替换,如果不是,则遍历下一个,事件复杂度为O(4n)也就是O(n);