Witam,
Czy może ktoś sprawdzić czy dobrze wyznaczam złożoność czasową tej procedury?
Z góry dziękuję.
Pozdrawiam
int kwadrat(int tabliczka[n])
{
vector<int> tablica;
n=sizeof(tabliczka);
for(int i=0; i<1/4*n; i++)
{
tablica[i].pushback(tabliczka[i]);
}
kwadrat(tablica);
for(int i=1/4*n; n<1/2n; i++)
{
tablica[i]=tabliczka[i]
}
kwadrat(tablica);
for(int i=3/4*n; i<n; i++)
{
tablica[i]=tabliczka[i]
}
kwadrat(tablica);
}
złożoność czasowa
T(n)=3T(n/4)+3(n/4)
theta(n^(log(_4)3)*log n)