Write a recurrence to count the number of comparisons made by STRAIGHTEN on an array of size n. Write a recurrence to count the number of comparisons made by WEIRDSORT on an array of size n. Solve these two recurrences to obtain an asymptotic expression for the number of comparisons done by STRAIGHTEN and by WEIRDSORT. No need to show your calculations.

d would be the most obvious choice to this question. leaders are supposed to herd their underlings like a shepherd to sheep. a leader should also listen to others when they are talking to one other to gain a better understanding of their mission and surroundings.

explanation:

the equation above shows how temperature f, measured in degrees fahrenheit, relates to a temperature c, measured in degrees celsius. based on the equation, which of the following must be true?

a temperature increase of 1 degree fahrenheit is equivalent to a temperature increase of

5

9

degree celsius.

a temperature increase of 1 degree celsius is equivalent to a temperature increase of 1.8 degrees fahrenheit.

a temperature increase of

5

9

degree fahrenheit is equivalent to a temperature increase of 1 degree celsius.

a) i only

b) ii only

c) iii only

d) i and ii only