monotonic-matrix

There are 0 repository under monotonic-matrix topic.

jkeys-ecg-nmsu / monotonic-matrix-divide-and-conquer
A simple program demonstrating O(n*log(n)) search on a monotonic matrix, versus the O(n**2) search required for a non-monotonic matrix.
monotonicity monotonic-matrix algorithm matrix-functions matrix-search search-algorithm algorithm-complexity complexity-analysis divide-and-conquer recursive-algorithm recursion cpp c-plus-plus r-language
Language:C++ 0