弱弱的求助一下

[lhm2089]

请教一下大虾们

O(logn1+logn2+logn3+……+lognn)应该等于多少，一共n个，其中n=n1>=n2>=n3>=……>=nn

是等于O(n log log n)吗？

是怎么计算的呢~

[熊熊大叔]

这个要看你的n1, n2, ...nn是什么规律了. 比如说n1 = n2 = ... = nn = n, 那么结果就使O(n log n) 如果n1=n, n2=...=nn=1, 那么结果就使O(log n)

[熊熊大叔]

特别的如果n1=n, n2=n-1, n3=n-2, ..., nn=1 那么O(log n1 + log n2 + ... + log nn) = O(log n!) 使用斯特林公式, = O(log (sqrt(2*pi*n) * (n/e)^n)) = O(n log n)