Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Monday, January 24, 2011
Find the largest sub-matrix (part second)
You have a positive integer matrix of size mxm . Find the largest sub-matrix containing the largest numbers in al the 4 corners. Solve using additional space, what is the complexity. Solve without using additional space, what is the complexity.