Big- O- Notation ( worst case and Upper bound)

 

* Big O notation represents the upper bound of the running time.