我了解 Big-Oh 表示法。但是我该如何解释 O(O(f(n))) 是什么意思呢？ 是指增长率的增长率吗？
最佳答案
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)) .
我很好奇，您是在哪里看到这种符号被使用的？
关于big-o - O(O(f(n))) 是什么意思？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25838708/