标签: complexity-theory time-complexity
考虑f(n)= log log(n),g(n)= 10 ^ 10 ^ 10 ^ 10 ^ 10 ^ 10,则f(n)为O(g(n))。
上述考虑是真是假?请提及考虑背后的原因。
答案 0 :(得分:1)
f(n)增长(albet非常慢),g(n)是常数。
lim n-> inf,f(n)/ g(n)= 0,所以这是假的