時間複雑度がO（sqrt（n）* log（n））のアルゴリズムはありますか？

Question

グーグル「時間複雑度がO（sqrt（n）* log（n））のアルゴリズムはありますか？」関連するものは持ち出されません。

Answer 1

いくつかの有名なアルゴリズムをお探しの場合は、その幸運を探してください。エルス

、あなた自身にそのようなものを作成することができます

for(int i = 1; i < sqrt(n); i +=1){ 
    for(int j = 1; j < n; j *= 2){ 
     // do some O(1) task. 
    } 
}