Algorithm Analysis question: Master Theorem requires the which one of the following to be true to be applicable. Question 1 options: a*f(n/b) = 1 |

Algorithm Analysis question:

Master Theorem requires the which one of the following to be true to be applicable.

Question 1 options:

	a*f(n/b) <= c | c < 1.0 must always be true for any Master Theorem case (I, II and III) to be applicable.
	a <= 1 | b > 1 must both be true for Master Theorem to be applicable.
	T(n) = T(n-1) + a*f(n/b) - is the correct form of a Master Theorem Function
	a >= 1 | epsilon > 1 must both be true for Master Theorem to be applicable.
	The value of b must be greater than 1 for Master Theorem to be applicable