For algorithm below:

define the relation recurrence,

define the time complicity of the algorithm using the recursion tree method

define the time complexity of the algorithm using the substitution method (make sure you describe in detail each method)

Algorithm 3