Masters Theorem with Example

MASTERS THEOREM WITH EXAMPLE
1.Solve the following recurrence relation using Master’s theorem-
T(n) = 2T(n/2) + 1
2.Solve the following recurrence relation using Master’s theorem-
T(n) = 4T(n/2) + n
3.Solve the following recurrence relation using Master’s theorem-
T(n) = 8T(n/2) + n log n
4.Solve the following recurrence relation using Master’s theorem-
T(n) = 2T(n/2) + n
5.Solve the following recurrence relation using Master’s theorem-
T(n) = 4T(n/2) + n2
6.Solve the following recurrence relation using Master’s theorem-
T(n) = 4T(n/2) + n2logn
7.Solve the following recurrence relation using Master’s theorem-
T(n) = 2T(n/2) + 𝑛/𝑙𝑜𝑔𝑛

[aromalhere]

ma'am is this include in 2019 scheme s3 ds syllabus ??