Question

For each part, say whether the statement is true or false. All logarithms are base 2 unless otherwise noted.

a) 2n ? ?(4n).
b) log(n2) + log(1010n10) ? O(logn).
c) \sqrt[]{2^{n}} ? O((\sqrt[]{2})^n).
d) n / ln(n) ? ?( (ln(n)) 2).
e) if log f(n) ? ?(log g(n)), then f(n) ? ?(g(n)).

Answer 1

can you restate that?

Step-by-step explanation:

what does this mean