Kojarzy ktoś jakiś inteligentny sposób na skonstruowanie algorytmu, który obliczy A / B( różnica zbiorow A i B) i znachodzić wśród nich największe liczby od podanej liczby.
Np. A={1,2,3,5,8}, B={0,1,3,4,8,9,10} i zadana wartość to 3. A\B={2,5} ale istnieje jeden element większy od 3. Jest to wartość 5. Wskazana złożoność liniowa.
Srobilem w JS
function intersec_sort_arr(array_1,array_2)
{
var n = array_1.length, m = array_2.length, i = 0, k = 0, j = 0, array_3 = [];
while ((i < n) && (j < m))
{
if (array_1[i] == array_2[j])
{
array_3[k] = array_1[i];
k++,i++,j++;
} else {
if (array_1[i] < array_2[j]) {
i++;
} else {
j++;
}
}
}
return array_3;
}
Moglby ktos przeniesc to do scilab?