5. Provide a tight bound on the the worst case runtime for the following algorithms (recall that n=0 is not the worst case scenario!). Be sure to clearly indicate: (i) what the worst case scenario is (ii) T(n) in the worst case (iii) tight bound on the worst case runtime complexity Use as reference for what is expected of a solution the example in the file examples.pdf attached with Lecture 9 slides. Correct answers without proper justification will get zero points. (b) (8 points) The following algorithm was provided above, but reproduced below for convenience. Analyze the algorithm exactly as indicated, even if you corrected it in the previous question. Require: r>0, n > 0 1: ans = 1, a= x, p = n 2: while p > 0 do 3: if p is odd then 4: ans = ans * a a= a*a 6: p= (p-1)/2 else a = a* a p=p/2 10: end if 11: end while 12: return ans