for(int i = 2; i < N; i )
for(int j = 1; j < N; j = j * i)
sum = 1
我有

我們可以進一步概括它嗎?
uj5u.com熱心網友回復:
使用關于對數的代數恒等式,log?(N) = log N/log i,因此我們可以將 log N 作為一個因子,然后求和為 1/log i。根據維基百科,將此總和近似為 1/log x 的積分,我們漸近地得到 O(N/log N) 。由于我們之前取出了 log N 的因子,因此乘以它會得到 O(N) 的最終結果。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/479495.html
下一篇:范圍內的最大總和元素
