关于log log n的算法分析

时间:2014-07-11 16:48:48

标签: complexity-theory time-complexity

考虑f(n)= log log(n),g(n)= 10 ^ 10 ^ 10 ^ 10 ^ 10 ^ 10,则f(n)为O(g(n))。

上述考虑是真是假?请提及考虑背后的原因。

1 个答案:

答案 0 :(得分:1)

f(n)增长(albet非常慢),g(n)是常数。

lim n-> inf,f(n)/ g(n)= 0,所以这是假的