Is it possible to simplify
$\log_3{n} \cdot 2^{\log_3{n}} \cdot n$
I am actually trying to find the Big-O notation for this equation. But if you don't know what it is, is it possible to simplify this? To something close to
$n^{\log{3} / \log{1.5}}$
Is it possible to simplify
$\log_3{n} \cdot 2^{\log_3{n}} \cdot n$
I am actually trying to find the Big-O notation for this equation. But if you don't know what it is, is it possible to simplify this? To something close to
$n^{\log{3} / \log{1.5}}$
$\log_3{n} \cdot 2^{\log_3{n}} \cdot n = \log_3{n} \cdot n^{\log_3{2}} \cdot n= \log_3{n} \cdot n^{\log_3{2}+1} =\log_3{n} \cdot n^{\log_3{6}}$
In big O notation, for each $\epsilon >0$, this is $O( n^{\log_3{6}+\epsilon})$.
$ \log_3{n} \cdot 2^{\log_3{n}} \cdot n =\log_3{n} \cdot 2^{\log_3{n}} \cdot 3^{\log_3{n}}=\log_3{n} \cdot 6^{\log_3{n} }$