3.8 This exercise proves that the Big-O families do not constitute a strict hierarchy. Consider the function f , defined for all non-negative integers as follows: n, if n is even; f (n) = 0, if n is odd Define a function g on all non-negative integers such that f is not O(g) and g is not O(f ). | |
| View Solution | |
| << Back | Next >> |