27.08.2013 Views

(2,0): Res - Faccamp

(2,0): Res - Faccamp

(2,0): Res - Faccamp

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!