2.9

From The Algorithm Design Manual Solution Wiki
Revision as of 19:00, 9 September 2020 by Algowikiadmin (talk | contribs) (→‎2-8.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search


For each of the following pairs of functions, either is in , is in , or . Determine which relationship is correct and briefly explain why.


; +

Answer:


Solution:

(where )

Also:

(Where )

And therefore:


;

Answer:


Solution:


;

Answer:


Solution:


;

Answer:


Solution:


;

Answer:


Solution:


;

Answer:


Solution: Both are constants. Constants are always within a constant factor, , of each other (as ).


;

Answer:


Solution:

;

Answer:


Solution:


Back to Chapter 2