Calculating Time from the Number of Loops
Not what you're looking for? Search our solutions OR ask your own Custom question.
This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!
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. We need to find the number of elementary operations.
The number of loops in an algorithm is used to express time required. The solution is detailed and well presented.