Fill in the table of asymptotic relations. Fill in the table with "yes" or "no" in each empty box.

Then, for each row, justify your choice, preferably by showing

mathematical relationships (e.g., transforming one expression into another, or into expressions

that are more easily compared).

Asymptotic Relations

f(n) g(n) O? o? ? ? ?

a. 4n2 4lg n

b. 2lg n lg2n

c. n nsin n

(a) Justify row a.:

(b) Justify row b.:

(c) Justify row c.:

Asymptotic Relations f(n)g(n) 4lg n Ig2n ? ? a. 4n'2 b. 2lg n nsin n