Question

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

Answer 1

f(n)∗log2(f(n)c) = O(g(n))∗log2(O(g(n))c)

Answer 2

\[f(n)∗\log_{2} (f(n)^{c})=O(g(n)∗\log_{2} (g(n))) ?\]

Answer 3

hey sorry, it was this,
and false is wrong answer

Answer 4

i guess the same

Answer 5

option b and c is wrong

Answer 6

hello any1 there?