The following algorithm adds all the entries in the "upper triangular" part of a square n x n array A. Analyze this algorithm where the work unit is the addition operation.

sum = 0

for k = 1 to n do

for j = k to n do

sum = sum + A[ k , j ]

end for

end for

write("Total of all upper triangular array elements is", sum)