First of all Big-O and Big-theta and Big-omega are just notations.
If I dont go into the mathematical details they are just used to denote upper bound, tight bound and lower bound.
This is not clear.
AFAIK upper bound of running time is denoted by the Big-O notation.
If you say an...