Thread: time complexity qustion

what method f do: method "f" fill emptyArr with numbers of arr1 that the method "f" don't find in arr2 and return the biggest number in arr1 that the method "f" canot
find in arr2.
given information - arr1.length == arr2.length, arr1 and arr2 full with whole positive numbers.

qustion is : how to improve the time complexity of this method ???

public int f(int[]arr1, int[]arr2, int[] emptyArr)
{
int length = a.length;
int k = 0, g = 0, index = 0;
 
for(int i=0; i < length; i++)
{
for(int j=0; j < length; j++)
if(arr2[j] == arr1[i])
break;
 
if(j == length)
{
emptyArr
 
= arr1[i];
if(g == 0 || emptyArr
> k) // find the max of arr1 that you don't have in arr2
{
k = emptyArr
; // max of arr1 that you don't have in arr2
g = 1;
}
index++;
 
}
 
}
return k; // max of arr1 that you don't have in arr2 .
}
 
}

Please Edit your post and wrap your code with
[code=java]
<YOUR CODE HERE>
[/code]
to get highlighting and preserve formatting.

Also posted at:
http://www.java-forums.org/advanced-...-question.html