弱弱的求助一下
请教一下大虾们
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)
