1- If f(n) = @(nz) and g(n) = @(n2)then (f g)(n) = @(n2)where we dene (f g)(n) = f (n) g(n) Vn. True or False? 2- The number of ways a coin can be

1- If f(n) = @(nz) and g(n) = @(n2)then (f —g)(n) = @(n2)where we define(f — g)(n) = f (n) — g(n) Vn. True or False? 2- The number of ways a coin can be tossed 8 times so that there is exactly 4 heads and no twoheads occur in a row is 3' alm=0; fax-(i=1 ;i<n2;i=2*i)forfj=1;j< n‘;j=4*j) sum++ ,- iihat is the time complexity (in O—notation) in terms afn ?(See code above).