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 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 |