让我们来定义：
Tower(1) of n is: n.
Tower(2) of n is: n^n (= power(n,n)).
Tower(10) of n is: n^n^n^n^n^n^n^n^n^n.
还有两个功能：
f(n) = [Tower(logn n) of n] = n^n^n^n^n^n^....^n (= log n times "height of tower").
g(n) = [Tower(n) of log n] = log(n)^log(n)^....^log(n) (= n times "height of tower").
三个问题：
函数f（n）/ g（n）如何渐近相关（n - >无穷大）， 在：theta，大O，小o，大欧米茄，小欧米茄？ 请描述解决方案的确切方式，而不仅仅是最终结果。
log的基数（即：0.5,2,10，log n或n）是否会影响结果？ 如果没有 - 为什么？ 如果是 - 如何？
我想知道在任何真实的（即使是hypotetic）应用程序中，复杂性能是否与上面的f（n）或g（n）类似。请提供案例描述 - 如果存在的话。
P.S。 我试图替换：log n = a，因此：n = 2 ^ a或10 ^ a。 并且对计算收到的＆＃34;塔的高度感到困惑。
答案 0 :(得分：0)
我无法为您提供解决方案，因为您必须完成作业，但也许还有其他人对某些提示感兴趣。
1）数学：
log(a^x) = x*log(a)
2）数学：
logx(y) = log2(y) / log2(x) = log10(y) / log10(x)
x是常数=＆gt; log2(x)和log10(x)是常量 3）recursive +停止条件