Is Big-Oh notation preserved under monotonic functions?
-
31-10-2019 - |
Pergunta
I was just looking at the big-Oh notation. I wanted to know if the following is true in general $$f(n)=O(g(n)) \implies \log (f(n)) = O(\log (g(n)))$$
I can prove that this is true if $g$ is monotonically increasing, but am not sure if this holds in general.
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange