Chapter 11.3, Problem 17ES

For each of the algorithm segments in 6—19, assume that n is a positive integer. (a) Compute the actual number of elementary operations (additions, subtractions, multiplications, divisions, and comparisons) that are performed when the algorithm segment is executed. For simplicity, however, count only comparisons that occur within if then statements; ignore those implied by for-next loops. (b) Use the theorem on polynomial orders to find an order for the algorithm segment.

17. for $i:=1$ to nfor $j:=1$ to $\lfloor \left(i+1\right)/2\rfloor$ $a:=\left(n-i\right)\cdot \left(n-j\right)$ next jnext i