Input Dependent Loops

Input Dependent Loops

• If the number of iterations depends on the size of the input, n, then the count is a function of n

For i := 1 to n do

a := b+c

d := d + 7

End For

Total Operations = 2n

Previous slide

Next slide

Back to the first slide

View Graphic Version