Hledání maxima (int) v 2D poli, lze líp než o(n^2)?
Ahoj,
nevíte, zda-li jde najít maximum v 2D poli intů lépe než):
for (int i = 0; i < twodArray.length; i++) {
for (int j = 0; j < twodArray[i].length; j++) {
//.......Pokud jo, tak jak?
Wut?
Tohle neni slozitost n^2, ale normal n. Rychleji to udělat nejde a kdybys to převedl na 1D pole, tak budeš potřebovat pořád stejně iterací k nalezení maxima (počet prvků je stejný) + režie na flatten pole...
Ten algoritmus z dotazu je O(N)