reset password
Author Message
G190852562
Posts: 162
Posted 03:02 Dec 07, 2014 |

2. Assume f = Theta(g) and g = Theta(h), Then f = Omega(h) and f = O(h).

 False and False
 False and True
 True and False
 True and True

The answer is the last option because function g has the same growth rate of h. Since f has the same growth rate as g, it has the same growth rate as h. This means that f = Theta(h) yielding f = Omega(h) and f = O(h).

That is my understanding. Am I correct?

yxu22
Posts: 25
Posted 09:20 Dec 07, 2014 |

Correct