złożoność algorytmów- konkretnie zadanie
Siemka, wie ktoś może jak rozwiązać zadanie:
Kod:
function f(): integer;
var tab1: array[1..10] of integer;
tab2: array[1..20] of integer;
x: integer;
begin
generuj_tablice(tab1, 10);
generuj_tablice(tab2, 20);
x := 0;
if tab[1] < tab1[2] then
x := x + 1;
end if
if tab[2] < tab2[2] then
x := x + 2;
end if
return x;
end;
Procedura generuj_tablice(tab, n) wypełnia tablicę tab losową permutacją liczb całkowitych z przdziału [1, n] (liczby nie powtarzają się). Wyznacz wartość oczekiwaną zmiennej x przy wyjściu z funkcji. Przedstaw odpowiednie obliczenia, na podstawie których została ona wyznaczona.