Exercise V

Exercise Which of the following statements are correct? (There may be more than one correct answer!)

A) Big Oh describes the worst-case whereas big Omega describes the best-case running time.
B) Big Oh describes the upper-bound whereas big Omega describes the lower-bound on the worst-case running time.
C) Big Oh and big Omega can be used to describe either upper- or lower-bound but typically we use big Oh for upper bounds and big Omega for lower bounds.
D) Big Oh and big Omega can be used to describe best-, average- or worst-case running time.