Question: My question involves solving big o notation; The question is to prove by finding witnesses that: f(x)= 3x + 7x + 2xlogx- 10x + 3

My question involves solving big o notation;

The question is to prove by finding witnesses that:

f(x)= 3x + 7x + 2xlogx- 10x + 3 is O (x)

SO...

Let k=1 and x > k

3x + 7x + 2xlogx- 10x + 3

3x -10x + 3

3x-13x

c= 13

I find the addition of log also very daunting

If someone could please explain that would be great

Thanks

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 Mathematics Questions!