Question: Help with basic recurrence relations: substitution method 0/2 pts Question 1 Consider the relation T (n) 54T ( ) n4 , and you (mistakenly) try
Help with basic recurrence relations: substitution method

0/2 pts Question 1 Consider the relation T (n) 54T ( ) n4 , and you (mistakenly) try to inductively prove that it is T (n) = O (n3). You would inductively assume that 54T ( ) + n4-x, where x has several terms. After you simplifying x, consider the following two questions. The coefficient of the n4 will be constant (to be determined later, from the O () notation's constant), times what coefficient decimals The coefficient of the n3 term will be a ? Write each answer as an integer, no Answer 1: (You left this blank) Answer 2: (You left this blank)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
