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

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.

Transcribed Image Text:

sum = 0; for (i=0; i <3; i++) for (j=0; j