# Analyzing an Algorithm for Addition Operations

Trace the algorithm below and track the number of times that the addition operation (+) is executed over the course of the program's run time. Answer the question by giving a formula in terms of n:

for i := 1 to n do

for j := 1 to i do x := x + f(x) od;

x := x + g(x)

od

https://brainmass.com/math/discrete-math/analyzing-algorithm-addition-operations-32323

#### Solution Summary

Provides steps necessary to solve the given algorithm problem.

$2.49