q(x) <= c(f(x) + g(x) + h(x)) <= 3c(max(f(x), g(x), h(x)).
in [Theory]
|
From: http://meami.org on 29 Sep 2009 17:24 q(x) <= c(f(x) + g(x) + h(x)) <= 3c(max(f(x), g(x), h(x)). Next, suppose q(x) is in O(max(f(x), g(x), h(x)) then q(x) is in O(f (x) + g(x) + h(x)) because the greatest of f(x),g(x) and h(x) is less than or equal the sum of all three (assuming all three functions are positive valued). In formulas: q(x) <= c max (f(x),g(x),h(x)) <= c (f(x) + g(x) + h(x)). http://meami.org
From: Musatwat on 29 Sep 2009 18:59 Registrant Name:Martin Musatov Registrant Street1:430 S Burnside Ave Registrant Street2:38, 8k Registrant Street3: Registrant City:Los Angeles Registrant State/Province:CA Registrant Postal Code:90036 Registrant Country:US Registrant Phone:+1.8184304586 Age: 29 Man-parts: tiny and malformed.
|
Pages: 1 Prev: Adversary Lower Bound Technique Next: Welcome to #M_+code=) |