有没有时间复杂度为O(sqrt(n)* log(n))的算法?

时间:2016-10-25 17:09:47

标签: algorithm time-complexity big-o complexity-theory

谷歌搜索“有没有时间复杂度为O(sqrt(n)* log(n))的算法?”没有提出任何相关的内容。

1 个答案:

答案 0 :(得分:1)

如果您正在寻找一些着名的算法,那么请好好搜索一下。

否则,您可以自己创建一个:

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