[C++] Złożoność czasowa

0

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)

0

A to się kompiluje? tablica[i].pushback(tabliczka[i]) powinno wywalać błąd wg mnie. No i kolejne przypisania, tzn w następnych pętlach odwołują się do niezaalokowanej pamięci.

1 użytkowników online, w tym zalogowanych: 0, gości: 1