- 862

- 439

Questions ##1## and ##2## are about recurrence relationsI have a question regarding #2.

What does "Solve the recurrence relation," mean. That is, what kind of presentation would be asolution?

*and*algorithms. So,- as a recurrence relation can be used to express the running time of an algorithm, by solving a recurrence relation we can find what ##T(n)## says about ##O(n)## and / or ##\Theta (n)## depending on the case at hand.

Now, for ##2##, I ask for solving the specific recurrence relation - you can check the spoiler for a brief summary of the methods used if needed, which means finding a form that is more general including variable(s) for which, applying the right condition(s), you can reach a conclusion about the ##O(n)## (or maybe ##\Theta (n)##) of the algorithm whose running time is expressed by the specific recurrence relation.