O（O（f（n）））是什么意思？

Question

我对Big-Oh表示法有所了解。但是我如何解释O（O（f（n）））的含义呢？ 这是指增长率的增长率吗？

Answer 1

对于某些常量x = O(n)，

x <= kn基本上意味着k。

因此x = O((O(n))对于某个常量x <= pO(n)来说意味着p，对于某个常量x <= pqn来说意味着q。

让k = pq。

然后x = O((O(n)) = O(n)。

换句话说，O(O(f(n))) = O(f(n))。

我很好奇，你在哪里看到这样的符号被使用？

Answer 2

从大喔的角度来看：

对于某些K（以及在某些n1之后），

g(n) = O(f(n))表示g(n) <= K*f(n)

但在某些h(n) = O(O(f(n))之后h(n) <= L * M * f(n)对某些L，M来说意味着n > n1, n2。