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

10-12 23:35