2. Give the running time in big- notation (in terms of the number of times F is called) for the following code segment.

for i = 1 to n by 1 do

k = i

while k > 1 do

F(i, k)

k = k/4

endwhile

endfor