Since the rows and columns of M are sorted, we can select any element in time O(n log n) [22]. Thus, each step of the search is dominated by Overmars and Yap's algorithm, and the entire search requires time O(na/2 log 2 n). [] Theorem 5.6. We can find the minimum Lo~ ...