2^lognとn ^（5/2）の間の項を支配する

Question

これらの2つの関数のBig-Oを計算し、両側をログすると言うことができますfx < = c.gx log（2^logn）+ log log n + log n < = log nこれは、左側のlog n = log nから取り出された関数のいずれかが等しければ等しくなります。条件を満たしているわけではありません。つまり、短期間にそれらのいずれかが支配的な期間になることができますか？

Answer 1

対数の基数によって異なります。それaを呼び出します。

それでは

場合と、その逆。