Recent questions tagged master-theorem

2 votes
1 answer
61
T(n) = 3T(n/2) + $\sqrt {n+3}$ if n 1 = d if n = 1 2. T(n) = 3T(n/2) + $\sqrt {n^{4}+3}$ if n 1 ...
0 votes
1 answer
62
While solving this recurrence T(n) = 2T(n/2 + 17) + n what is the need of 17 and how to go forward to solve this question using the method of master theorem ?
3 votes
1 answer
63
What will be the time complexity for the following recurrence relation?$T(n) = 8\sqrt{n} T(\sqrt{n})+(log n)^{2}$According to me it is $\Theta (n(logn)^{3})$ . Please con...
2 votes
3 answers
64
how to apply master's method for this recurrence relation $T\left ( n \right )= {}\sqrt{n}T\left ( {\sqrt{n}} \right )+n$
2 votes
2 answers
65
State and explain master theorem.Can Master’s method be applied to recurrence , $T(n) = 4T(n/2) + n^2logn$ ?Why or why not ?
3 votes
3 answers
67
how do i apply master theorem to this?https://s17.postimg.org/x7xld2nf3/Screenshot_82.pngwhat is P and K here?
1 votes
1 answer
68
T(n) = 4T(sqrt(n)) + (logn)^5Find Time complexity.(n=2^k)Give detailed answer , how to derive it.
0 votes
3 answers
71
0 votes
2 answers
73
0 votes
1 answer
74
0 votes
1 answer
75
Solve given recurrence relation using Masters theorem:T(n) =T (n/2)+ n
2 votes
2 answers
77
Solve using Masters theorem 2T (n/2) + n log n
2 votes
4 answers
78
Solve this recurrence equation using Master's theoremT(n) = 64 T(n/8) - n 2 log n
1 votes
1 answer
79
in which of the following recurrence relation master theorem can not be applied and whya)T(n)=7T(n/2)+n^2b)T(n)=7T(n/3)+n^2c)T(n)=T(9n/10)+nd)T(n)=T(n-1)+n
1 votes
1 answer
80
T(n)=3T(n/4)+nlognIn this if we use master theorem then how is f(n)=Ω(nlog43+ϵ) ?
0 votes
2 answers
81
1 votes
1 answer
82
On which of the following recurrence relation Master Theorem cannot be applied?A. T(n)=2T(n/2)+nlognB. T(n)=T(n/2)+1C. T(n)=8T(n/2)+lognD. T(n)=7T(n/4)+n2I think we can a...
3 votes
4 answers
84
Can we apply master theorem on following RRT(n) = 16T(n/4) + n!if yes then how
7 votes
1 answer
85
T(n)=4T(n/2)+n/lognthis can be solved by master theorem but whyt(n)=2t(n/2)+n/logn can't be solved by master theorem ?
1 votes
2 answers
86
On which of the following recurrence relation Masters theorem can not be applied ?A. T(n)= 2T(n/2) + n (log n).B. T(n) = T(n/2) + 1.C. T(n) = 8T(n/2) + (log n).D. T(n) = ...
1 votes
1 answer
88
2 votes
1 answer
89