Under what case of Master s theorem will the recurrence relation of bi – McqOptions

MCQOPTIONS

1.	Under what case of Master s theorem will the recurrence relation of binary search fall?
A.	1
B.	2
C.	3
D.	It cannot be solved using master s theorem
Answer» C. 3

Discussion

No Comment Found

Related MCQs

Under what case of Master s theorem will the recurrence relation of binary search fall?
What is the result of the recurrences which fall under the extended second case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc(log n)k?
Which case of master s theorem can be extended further?
Under what case of Master s theorem will the recurrence relation of stooge sort fall?
Under what case of Master s theorem will the recurrence relation of merge sort fall?
We can solve any recurrence by using Master s theorem.
What is the result of the recurrences which fall under third case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?
What is the result of the recurrences which fall under second case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?
What is the result of the recurrences which fall under first case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?
How many cases are there under Master s theorem?

Related Topics

(MCQs) 1

(MCQs) 2

Recent Visits