2. For each of the following functions, indicate how much the functions value will change it its argument is increased fourfold.

(a) n

(b) log2 n 3

(c) 2n

d) n4 3

ALGORITHM Binary(n)

//Input: A positive decimal integer n

//Output: The number of binary digits in ns binary representation

count 1

while n > 1 do

count count + 1

n n/2 return count

a) What does this algorithm compute?

b) What is its basic operation?

c) How many times is the basic operation executed?

d) What is the efficiency class of this algorithm?