S Selena Feb 2010 21 0 Mar 20, 2010 #1 I'm having trouble understanding this pair of claims: So g is some function whose result is greater or equal to 0... but I don't really get what the rest of the claim means. Could someone please explain them to me? Thanks in advance.
I'm having trouble understanding this pair of claims: So g is some function whose result is greater or equal to 0... but I don't really get what the rest of the claim means. Could someone please explain them to me? Thanks in advance.
M mathman Forum Staff May 2007 6,887 759 Mar 21, 2010 #2 There seems to be something missing. What is O(h)?
S Selena Feb 2010 21 0 Mar 21, 2010 #3 O(h) is defined by this, sorry left that out: The definition of big Oh. f(n) has a slower growth rate than g(n).
O(h) is defined by this, sorry left that out: The definition of big Oh. f(n) has a slower growth rate than g(n).
M mathman Forum Staff May 2007 6,887 759 Mar 22, 2010 #4 The first one (sum) is true (note that both f and g are non-negative), since if either one grows faster than h, the sum will. The second one (product) is false, since you can set either f or g = 0 and the other can grow at any rate.
The first one (sum) is true (note that both f and g are non-negative), since if either one grows faster than h, the sum will. The second one (product) is false, since you can set either f or g = 0 and the other can grow at any rate.