Which notation, big-Oh, theta, or omega describes the growth rate of a function?
I big-Oh
II theta
III omega
A) I
B) II and III
C) I and II
D) I, II, and III

Name: Which notation, big-Oh, theta, or omega describes the growth rate of a function? I big-Oh II theta III omega A) I B) II and III C) I and II D) I, II, and III
Brand: Quizplus
Rating: 4.9 (37 reviews)

Question

Quizplus · Accepted Answer

All three notations, big-Oh, theta, and omega, describe the growth rate of a function. Big-Oh provides an upper bound, theta provides a tight bound, and omega provides a lower bound.

Which Notation, Big-Oh, Theta, or Omega Describes the Growth Rate