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)).

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