Suppose T(n) = 2T (n/2) + n, T(0) = T(1) = 1 Which of the following is false?
Reveal answer
Fill a bubble to check yourself
Keep practicing — related questions
- Suppose T(n) = 2T(n/2) + n,T(0) = T(1) = 1 Which one of the following is FALSE?
- The order of the following recurrence: $T(n) = 2T([\sqrt{n}]) + 1$ is
- The order of the following recurrence: $T(n) = 2T([\sqrt{n}]) + 1$ is
- Directions: Find the time complexities of the following question. T(n)= 2T(n/2)+n
- Directions: Find the time complexities of the following question. T(n)=2T(n/2)+n/logn
- Directions: Find the time complexities of the following question. T(n)=T(n/4)+2T(n)+n2
- Directions: Find the time complexities of the following question. T(n)=2T(n-1)+1
- Directions: Find the time complexities of the following question. T(n)=2T(n/2)+c