1.

Consider the following C code segmentint f (int x){if (x<1) return 1;else return ( f{x-1) + g(x) );}int g (int x){ if (x< 2) return 2;else return ( f(x-1) + g(x/2)); }Of the following, which best describes the growth of f(x) as a function of x ?

A. Linear
B. Exponential
C. Quadratic
D. Cubic
Answer» C. Quadratic


Discussion

No Comment Found