Skip to main content
added 8 characters in body
Source Link

If $f(x)$ and $g(x)$ are two functions such that

$$f(x) \in \Theta(g(x))$$$$f(x) \not\in \Omega(g(x))$$

does

$$\log f(x) \in \Theta(\log g(x))$$$$\log f(x) \not\in \Omega(\log g(x))$$

hold?

If $f(x)$ and $g(x)$ are two functions such that

$$f(x) \in \Theta(g(x))$$

does

$$\log f(x) \in \Theta(\log g(x))$$

hold?

If $f(x)$ and $g(x)$ are two functions such that

$$f(x) \not\in \Omega(g(x))$$

does

$$\log f(x) \not\in \Omega(\log g(x))$$

hold?

Source Link

Asymptotic complexity class preservation under logarithm?

If $f(x)$ and $g(x)$ are two functions such that

$$f(x) \in \Theta(g(x))$$

does

$$\log f(x) \in \Theta(\log g(x))$$

hold?