Question: Using the substitution method, help me prove that . I am looking to find constants c and n0. This is what I have so far

Using the substitution method, help me prove that Using the substitution method, help me prove that . I am looking. I am looking to find constants c and n0. This is what I have so far (and not sure if it is correct):

to find constants c and n0. This is what I have so

far (and not sure if it is correct): //Ignore the floor because

it just ensures that the n is an integer (assuming it doesn't

matter asymptotically) //Distribute c //rewrite lg(n+6/2) to lg(n+6) - lg(2) --> lg(2) //Ignore the floor because it just ensures that the n is an integer (assuming it doesn't matter asymptotically)

evaluates to 1 I understand the goal is to inductively prove that //Distribute c

T(n) is less than or equal to cnlgn but I am not //rewrite lg(n+6/2) to lg(n+6) - lg(2) --> lg(2) evaluates to 1

I understand the goal is to inductively prove that T(n) is less than or equal to cnlgn but I am not quite sure how to do that at this point.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!