Rozwiązałem to zadanie w następujący sposób :
F(n)
if n=1
return 1
else
return F(n-1)+3n3-3n+1
A co do złożoności to wg. mnie powinno być O(n)
Tu pojawia się moje pytanie, poprawnie rozwiązałem to zadanie i wyznaczyłem złożoność czasową?
0
0
O ile zakładamy że wykonanie każdej z operacji 3*n^2 - 3n +1 jest wykonywane w czasie O(1) to tak, złożoność będzie O(n)
1
Chyba raczej tak:
F(n)
if n=1
return 1
else
return F(n-1)+3n2-3n+1