O(O(f(n)))是什么意思? [英] What does O(O(f(n))) mean?

问题描述

我对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?

这篇关于O(O(f(n)))是什么意思?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！