#

monotonic-matrix

Here is 1 public repository matching this 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.

c-plus-plus algorithm cpp recursion monotonicity matrix-functions r-language search-algorithm recursive-algorithm complexity-analysis divide-and-conquer algorithm-complexity monotonic-matrix matrix-search

Updated Jun 17, 2018
C++

Improve this page

Add a description, image, and links to the monotonic-matrix topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the monotonic-matrix topic, visit your repo's landing page and select "manage topics."