Exercise II

Consider the following facts:

• Baby chicken might be larger than baby turkey at the beginning.
• But after a certain "breakpoint," the chicken size will be surpassed by the turkey size.
• From the breakpoint on, the chicken size will always be smaller than the turkey size.

Exercise Which statement is true?

A) chicken size is in $O($turkey size$)$.
B) turkey size is in $O($chicken size$)$.

Solution

Chicken grows slower than turkey, or chicken size is in $O($turkey size$)$.

The breakout point is the $n_0$ in the mathematical definition of Big-Oh.