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