2.9

From The Algorithm Design Manual Solution Wiki
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