Kwadrat liczby można wyznaczyć za pomocą następującego równania rekurencyjnego. f(1)=1, f(n)=f(n-1)+2n-1. Napisz procedurę rekurencyjną wyznaczającą tę wartość oraz określ złozoność czasową podanego algorytmu (odp. uzasadnij).
KW(x)
l<-x
if(l=1) return 1
else
Kw(l-1)+(2*l)+3
tak chyba bedzie procedura wygladac ale jak oblicza się złożoność ?