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
Get step-by-step solutions from verified subject matter experts
