CareerCup

Always

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