https://github.com/tastyep/maximum-square

Implementation of an algorithm to find the maximum square sub matrix
https://github.com/tastyep/maximum-square

Last synced: 7 months ago
JSON representation

Implementation of an algorithm to find the maximum square sub matrix

• Host: GitHub
• URL: https://github.com/tastyep/maximum-square
• Owner: Tastyep
• License: mit
• Created: 2015-09-01T09:26:26.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2015-09-01T13:52:54.000Z (about 10 years ago)
• Last Synced: 2025-01-16T01:27:21.292Z (9 months ago)
• Language: C++
• Size: 160 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Maximum-Square

Implementation of an algorithm to find the maximum size square sub-matrix

### Requirements

A compiler supporting the basic C++11 features

### Complexity

Time Complexity: O(mn) where m is number of rows and n is number of columns in the given matrix.

Auxiliary Space: O(mn) where m is number of rows and n is number of columns in the given matrix.

Algorithmic Paradigm: Dynamic Programming