Pomocy z c

Liczba wypowiedzi w tym wątku: 1

1. Data: 2004-01-22 22:20:28

Temat: Pomocy z c
Od: "lukrak" <l...@x...wp.pl> szukaj wiadomości tego autora

Zapisz w postaci funkcji algorytm: dane s_ dwa zbiory A i B ( n-elementowy i
elementowy) o elementach będących liczbami całkowitymi. Elementy tych
zbiorów dane są za
pomoc dwóch tablic uporządkowanych rosną co. Wyznacz liczbę elementów
należących do zbioru A \ B (różnica zbiorów ).
{
int ilosc = 0;
for(i = 0; i < N; i++)
{
bool found = false;
for(j = 0; j < M; j++)
{
if(A[i] == B[j])
{
found = true;
break;
}
}
if(!found)
ilosc++;
}

return ilosc;
}
mam cos takiego i moje pytanie bżmi czy wykona sie prawidłowo i jak
obliczyć do tego złożoność (czas wykonania algorytmu) oraz jak zbudować
prosty schamat blokowy.
pomóżcie mi
odpiszcie na adres l...@x...wp.pl prosze to ważne