Computer Sciences > Gate 2022 > 1
Consider the following recurrence:
Then, which of the following statements is/are TRUE?
f(1) = 1;
f(2n) = 2f(n) -1, for n≥1;
f(2n+1) = 2f(n) +1, for n≥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?
Correct : a,b,c
Similar Questions
Consider the following languages:
L1 = {ww | w ∈ {a, b}* }
L2 = {anbncn | m, n≥ 0}
L3 = {ambncn | m, n≥ 0}
Which of the following statements is/are FALSE?
Which of the following statements is/are TRUE with respect to deadlocks?
Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r+2) (r+3)(r+4)(r+5) is
Total Unique Visitors
Loading......