E ai pessoal, to com uma duvida sobre complexity aqui.
como eu poderia fazer com que esse metodo faca menos acoes?
tem a ver com & ou && ? Pois nao existe achar o menor e maior valor (isso e o que o metodo faz) sem passar uma vez inteira pelo array, entao nao tenho como deixa-lo com complexity menor do que O(n)…
Alguem tem alguma luz?
public void what()
{
int x = _arr[0];
int y = _arr[0];
for (int i=1; i<_arr.length; i++)
{
if (_arr[i] <x)
x=_arr[i];
else if (_arr[i] > y)
y = _arr[i];
}
System.out.println( x + " " + y);
}