I saw several articles describing upper bound as Best Case and Lower bound as Worst Case. Meanwhile some articles have given explanations for Upper /Lower bound of Worst Case.
So basically this got me asking three questions:
- What exactly are Upper/Lower bounds?
- How can they be defined separately in a Worst Case scenario?
- Can bounds be defined for other cases(Best,Average) as well?