|visits||member for||3 years, 2 months|
|seen||Mar 3 at 10:18|
Magic square check for N×N matrix with minimum complexity
Well by just using common sense it can be proved that to determine if the matrix is magic you have to look at all of it's ellement and therefore O(n).(All ellements have a possibility to change the outcome).