(2,0): Res - Faccamp
(2,0): Res - Faccamp
(2,0): Res - Faccamp
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2<br />
Logo, existem c > 0 ( c = 1 ) e N ( N = 1 ) que satisfazem S(<br />
n)<br />
= ∑ i ≤ c n<br />
i=<br />
1<br />
3 para n ≥ N.<br />
Está, portanto, provado que<br />
n<br />
∑<br />
i=<br />
1<br />
2<br />
S(<br />
n)<br />
= i é O(n 3 ).<br />
10<br />
n