Computer Science Homework Help

—————————————————–

Given an algorithm write a recurrence relation

Given an algorithm, tell what does it do and if it is doing what it is supposed to do

Solve recurrence relations

Understand how Divide and Conquer work:

• when do we use/ not use this technique
• Understand the problems we discussed as examples of this technique
• Understand the mechanics of the solutions we discussed for these problems and how to solve by hand
• the computational complexity of these problem.

——————————————————-

you can find the homework that you solved attached.

i solved the first question and you solved the other two.