Chapter 11.3, Problem 16ES

To determine

(a)

To compute the actual number of elementary operations (addition, subtractions, multiplication, division and comparisons) that are performed when the algorithm segment is executed.

To determine

(b)

To find an order for the algorithm segment by using the theorem on polynomial orders.

for $i=1$ to $n$

$s=0$

for $j=i$ to $i-1$

$s=s+j.(i-j+1)$

Next $j$

$r=s^2$

Next $i$