比较 lg(lg* n) 和 2^(lg*n ) 的渐近符号 big-Oh, small-Oh Ω, ω, Ɵ
Compare lg(lg* n) and 2^(lg*n ) in terms of asymptotic notation big-Oh, small-Oh Ω, ω, Ɵ
谁能帮我证明一下 "log of log star of n" (lg(lg*(n))) 和“n 的对数星的 2 次幂”(2lg*n).
仅供参考，日志以 2 为基数。
假设f(n) = log*(n)。现在，我们应该比较 log(f(n)) 和 2^f(n)。因此，证明 log(f(n)) = o(2^f(n)) 应该很简单。符号中的 o 是 little-o。随着 2^f(n) 呈指数增长，而 log(f(n)) 呈对数增长。您应该注意到 f(n) 是一个单调递增函数。
谁能帮我证明一下 "log of log star of n" (lg(lg*(n))) 和“n 的对数星的 2 次幂”(2lg*n).
仅供参考，日志以 2 为基数。
假设f(n) = log*(n)。现在，我们应该比较 log(f(n)) 和 2^f(n)。因此，证明 log(f(n)) = o(2^f(n)) 应该很简单。符号中的 o 是 little-o。随着 2^f(n) 呈指数增长，而 log(f(n)) 呈对数增长。您应该注意到 f(n) 是一个单调递增函数。