Ask
your own question, for FREE!
Mathematics
12 Online
You are given functions f and g such that f(n)=O(g(n)). Is f(n)∗log2(f(n)c)=O(g(n)∗log2(g(n))) ? (Here c is some constant >0. You can assume that f and g are always bigger than 1. a) true b)false c)depends on c d) depends on f and g
Still Need Help?
Join the QuestionCove community and study together with friends!
I think could go this way, but not sure: f(n)=O(g(n)) means |f(n)|<= M |g(n)| or |f(n)|/|g(n)| <= M so you have to prove, given that f(n)=O(g(n)), that |f(n)∗log2(f(n)c)|/|g(n)∗log2(g(n))| <= N |f(n)∗log2(f(n)c)|/|g(n)∗log2(g(n))| <= M|log2f(n)c)|/|log2(g(n))| = =M log2|(f(n)c -g(n))| <= M log2 (|M|g(n)|c - g(n)|). So i think it depends on c.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
1 hour ago
4 Replies
0 Medals
23 hours ago
1 Reply
0 Medals
7 hours ago
5 Replies
0 Medals
9 hours ago
7 Replies
0 Medals
2 days ago
1 Reply
0 Medals
4 hours ago
2 Replies
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals
5 days ago
5 Replies
0 Medals