Comment on Searching a Sorted Matrix FasterComments−psimons213yYou could also use SMAWK.−gliese133713yhttp://www.egr.unlv.edu/~larmore/Courses/CSC477/monge.pdfHow? That is an algorithm for a completely different problem, which is not obviously reducible to this one.
Comments
You could also use SMAWK.
http://www.egr.unlv.edu/~larmore/Courses/CSC477/monge.pdf
How? That is an algorithm for a completely different problem, which is not obviously reducible to this one.