Reputation
Top tag
Next privilege 200 Rep.
See reduced ads
Badges
1 7
Impact
~7k people reached

  • 0 posts edited
  • 0 helpful flags
  • 22 votes cast
Apr
23
comment 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).