Determine for the following code fragments in the average case. Assume that all variables are of type int. a. a = b + c;

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;

b.

c.

d.

e.

f.

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 n - 1.

sum = 0; for (i=0; i