To establish a big-O relationship, find witnesses C and k such that |f(x)|≤C|g(x)| whenever xk.

Determine whether each of these functions is O(x2).
a) f(x)=15x+20

Yes No

b) f(x)=x2+1,400

Yes No

c) f(x)=xlogx

Yes No

d) f(x)=x42

Yes No

e) f(x)=2x

Yes No

f) f(x)=⌊x⌋⋅⌈x⌉

Yes No

Question

To establish a big-O relationship, find witnesses C and k such that |f(x)|≤C|g(x)| whenever x>k.

Determine whether each of these functions is O(x2).
 a) f(x)=15x+20
 
	Yes		No
 
b) f(x)=x2+1,400
 
	Yes		No
 
c) f(x)=xlogx
 
	Yes		No
 
d) f(x)=x42
 
	Yes		No
 
e) f(x)=2x
 
	Yes		No
 
f) f(x)=⌊x⌋⋅⌈x⌉
 
	Yes		No

inkyvoyd · Answer

your exponents are stil screwed up...

inkyvoyd · Answer

anyways have any ideas on how to start?