what is result $\sqrt{n} \log_2 n/n $?

72 Views Asked by At

what is result following forlmula?

$\sqrt{n} \log_2 n/n $

I saw in a book that achieve(get) to $ \sqrt{n} / \log_2 n$

i mean $\sqrt{n} \log_2 n/n = \sqrt{n} / \log_2 n $

but how to get this result?

in the book writen that $\sqrt{n} \log_2 n$ has less Exponential growth than $n \log_2 2 $ and after writen becuse in $ \sqrt{n} / \log_2 n$ is $ \sqrt{n}$ always gratter than $ \log_2 n$. (you can removing $\log_2 2$ beacuse that is a constant)

If you don't understand some part, then don't give a negative veto, please help me to improve it or delete .. please! (my English lan isn't very good and I need StackOverflow).

2

There are 2 best solutions below

4
On BEST ANSWER

No it is not true, we have that

$$ \frac{\sqrt{n}}n\log_2 n=\frac{\sqrt{n}}{\sqrt{n}}\frac{\sqrt{n}}n\log_2 n=\frac 1{\sqrt{n}}\log_2 n=\frac1{\frac{\sqrt{n}}{\log_2 n}}$$


Edit

What is true is that $n \log_2 2$ growth faster than $\sqrt{n} \log_2 n$ indeed

$$\frac{n \log_2 2}{\sqrt{n} \log_2 n}=\frac{\sqrt{n}}{\sqrt{n}}\frac{n \cdot 1}{\sqrt{n} \log_2 n}=\frac{\sqrt n}{\log_2 n}$$

and for $n$ large $\sqrt n > \log_2 n$.

3
On

$$\sqrt{n} \log_2 n/n = \sqrt{n} / \log_2 n$$ is not correct.

The correct form should be $$\sqrt{n} \log_2 n/n = \frac { \log_2 n}{\sqrt{n} }$$