Determine Θ for the following code fragments in the average case. Assume that all variables are of type int. (a) a = b + c;       d = a + e; (g) Assume that array A contains n values, Random takes...

Determine Θ for the following code fragments in the average case. Assume that all variables are of type int.

(a) a = b + c;       d = a + e;

(g) Assume that array A contains n values, Random takes constant time, and sort takes n log n steps.

(h) Assume array A contains a random permutation of the values from 0 to

(i) sum = 0;      if (EVEN(n))       for (i=0; I <>       else sum = sum + n;