Consider the following recurrence: f(1) = 1 f(2n) = 2f(n) − 1 for n ≥ 1 f(2n +…
PYQ GATE 2022
Consider the following recurrence:
f(1) = 1
f(2n) = 2f(n) − 1 for n ≥ 1
f(2n + 1) = 2f(n) + 1 for n ≥ 1
Then, which of the following statements is/are TRUE?
- A.
- B.
- C.
- D.
Attempted by 81 students.
Sign up free to check your answer
Sign up freeLoading lesson…

