GATE | CSE 2023 | Question 54

Consider functions Function 1 and Function 2 expressed in pseudocode as follows:

Function 1	                                      Function 2
while n > 1 do	                                  for i = 1 to 100 ∗ n do 	
  for i=1 to n do
  x=x+1                                             x = x + 1;
   end for                                           end for

n = [n/2];
end while

Let f1(n) and f2(n) denote the number of times the statement “x = x + 1” is executed in Function 1 and Function 2, respectively.

Which of the following statements is/are TRUE?

(A)

(B)

(C)

(D)