Interview Question
Software Engineer / DevelopersCountry: India
I would also say True based on intuition.
Not a proof but heres a reasoning.
The assumption is f = O(g), so no matter what functions u choose for f or g, f <= g (ignoring constant c and n0)
if f = g = n then the question is simply asking to multiple by a log version of the function which does not change the relationship
Always
- NaiveCoder March 15, 2012