Explore BrainMass

Calculating Time from the Number of Loops

How much time does the following algorithm require as a function of n?
Express your answer in theta notation in the simplest form. Consider each individual instruction (including loop control) as elementary.

l = 0
for i = 1 to n
for j = 1 to n^2
for k = 1 to n^3
l = l + 1

Solution Preview

Solution. We need to find the number of elementary operations.

Solution Summary

The number of loops in an algorithm is used to express time required. The solution is detailed and well presented.