Q44

Consider functions \textsf{Function_1} and \textsf{Function_2} expressed in pseudocode as follows: Function_1 while n>1 do for i=1 to n do x = x + 1; end for n = ⌊n/2⌋; end while Function_2 for i = 1 to 100 * n do x = x + 1; end for Let $f_{1}(n)$ and $f_{2}(n)$ denote the number of times the statement $\textsf{“x = x + 1”}$ is executed in \textsf{Function_1} and \textsf{Function_2}, respectively. Which of the following statements is/are $\text{TRUE}?$