4. Algorithm analysis (16pts) Algorithm 1 Magic mystery algorithm Student ID: 2338995 1: function MAGIO-MYSTERY (%, n) where r is a constant and n is integer if n= 0 then 3: 4: 5: 6: 7: 8: return 1 val=MAGIC-MYSTERY(In/2]) if n is even then return valval else return val s val a. In plain terms, explain what the output of this algorithm is b. State the recurrence of this, and then solve for the asymptotic upper boun