Prendi questo esempio
public static boolean uniqueNumbers(int[] x){
for(int i = 0; i <x.length; i++){
for(int j = 0; j <x.length; j++){
if(i != j && x[i] == x[j])
return false;
}
}
return true;
}
Il corpo del ciclo eseguirà x.length
volte per il ciclo con indice i
.
Il ciclo interno con indice j
eseguirà anche x.length
volte, dando una complessità di O(n^2)
dove n = x.length
.
Come altro esempio
public static int targetSearch(int[] x, int target){
for(int i = 0; i < x.length; i++){
if(x[i] == target)
return i;
}
return -1;
}
Il corpo del ciclo eseguirà x.length
di volte poiché ha un solo ciclo che dà una complessità di O(n)
.