我正在尝试比较(3/2)^n和(log n)^(log n)的增长率。但我不确定什么方法给了我任何线索!
记录两者。
1. log((3/2)^n) = n * log 3/2
2. log(log n ^ log n) = log log n * log n
(1) 增长速度快于 (2)。
为了表明这一点,足以证明n
的增长速度甚至比(log n)^2
还要快。
在 n 和 (log n)^2 之间,取 log -
3. log n
4. 2 log log n
(3)增长速度快于(4)。[嗯,事实上,这也表明n
的增长速度比任何log n
的力量都要快。
所以把它放在一起,
log n
的增长速度快于2 log log n
=> n
增长速度快于log n * log n
=> n log(3/2)
增长速度快于log log n * log n
=> (3/2)^n
增长速度快于log n ^ log n
好吧,如果你把两边的日志都拿走,你会得到log(3/2^n)和log(log(n)^log(n))。 对于较大的 n 值,如果增长更快,其对数增长更快。
这会产生 n * log(3/2) 和 log(n)*(log(log(n))
在这一点上,我会关注它,但更进一步,log(log(n))的增长速度比log(n)慢,所以如果n*log(3/2)的增长速度比log(n)*log(n)快,它也比log(n)*log(log(n)增长得更快。
放下常量,我们必须看看 n 是否增长得更快 log(n)*log(n)。 右手边可以变成log(n)^2,所以我们可以看看sqrt(n)的增长速度是否比log(n)快。 这个证明是微不足道的。
由于 sqrt(n