Give a tight bound on the number of times the z = z + 1 statement is executed.

i = n

while ( i > 1 ) {

i = floor(i/2)

z = z + 1

}

Group of answer choices

a. Theta(n)

b. Theta(nlgn)

c. Theta(sqrt(n))

d. Theta( lgn)

e. Theta(1)