Mathematics for Computer Science

(Frankie) #1

Chapter 14 Sums and Asymptotics412


0 1 2 3   





^


n� 2 n� 1 n

f.n/
f.n�1/

f.3/
f.2/
f.1/

Figure 14.1P The area of theith rectangle isf.i/. The shaded region has area
n
iD 1 f.i/.


0 1 2 3    n� 2 n� 1 n




^


f.n/

f.x/

f.n�1/

f.3/
f.2/
f.1/

Figure 14.2 The shaded area under the curve off.x/from 1 ton(shown in bold)
isID


Rn
1 f.x/dx.
Free download pdf