有沒有算法的時間複雜度爲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. 
    } 
}