Question

If we find an upper bound will the algorithm always do that much work?

Select an answer and submit. For keyboard navigation, use the up/down arrow keys to select an answer.

a

Yes, the algorithm will always do as much work as the upper bound or more but never less

b

No, the algorithm will never do as much work as the upper bound

c

Yes, the algorithm will always do as much work as the upper bound

d

No, the algorithm can always do less work than an upper bound but it will never do more work

Answer 1

d)
No, the algorithm can always do less work than an upper bound but it will never do more work

upper bound only indicates the time the algorithm takes in the worst case.
that does not mean that the algorithm does not have other cases.
in other cases of the algorithm, it might work much lower than this upper bound.
but the algorithm can never do more work than this mentioned upper bound.