1. (5 points.) The procedure INTY-LOG returns an integer approximation to log2 n, where n is...

 

Transcribed Image Text:

1. (5 points.) The procedure INTY-LOG returns an integer approximation to log2 n, where n is an integer greater than 0. INTY-LOG(n) if n 1 return 0 else return 1 + INTY-LOG(| n/2 ]) What is the worst-case run time of this procedure, in terms of n? Express your answer using . Prove that your answer is correct. 1. (5 points.) The procedure INTY-LOG returns an integer approximation to log2 n, where n is an integer greater than 0. INTY-LOG(n) if n 1 return 0 else return 1 + INTY-LOG(| n/2 ]) What is the worst-case run time of this procedure, in terms of n? Express your answer using . Prove that your answer is correct.