O(O(f(n)))是什么意思?

本文介绍了O(O(f(n)))是什么意思?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我对Big-Oh表示法有所了解.但是我该如何解释O(O(f(n())))是什么意思呢? 这是增长率的增长率吗?

I have the understanding about the Big-Oh notation. But how do I interpret what does O(O(f(n))) mean? Does it mean growth rate of the growth rate?

推荐答案

x = O(n)基本上表示x <= kn对于某些常量k.

x = O(n) basically means x <= kn for some constant k.

因此x = O((O(n))表示x <= pO(n)表示某个常量p，这表示x <= pqn表示某个常量q.

Thus x = O((O(n)) means x <= pO(n) for some constant p, which means x <= pqn for some constant q.

让k = pq.

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

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

我很好奇，您在哪里看到这种表示法?

I am curious, where did you see such notation being used?