【发布时间】：2016-10-25 17:09:46
【问题描述】：
谷歌搜索“有没有时间复杂度为 O(sqrt(n) * log(n)) 的算法？”没有提出任何相关的内容。
【问题讨论】：
-
这似乎是一个非常随机的问题。目的是什么？
标签： algorithm time-complexity big-o complexity-theory
【发布时间】：2016-10-25 17:09:46
【问题描述】：
如果你正在寻找一些著名的算法，那么祝你好运。
否则，您可以自己创建一个这样的：
for(int i = 1; i < sqrt(n); i +=1){
for(int j = 1; j < n; j *= 2){
// do some O(1) task.
}
}
【讨论】：
-
这不是算法
-
@Amit - 代码未以某个名称发布并不意味着它不是算法。我可以说它解决了一些明确的目的！请参考什么是算法！
-
所以对循环体中的
i和j进行计算，并声明它解决了计算作为n函数的无用数字的问题。你有它：一个算法。 -
如果我不得不猜测，这个问题可能是针对家庭作业的，其目的是按照给出的答案精确地做一些事情。学生需要证明他们理解
O()表示法的含义，以及它与各种算法的关系，无论其用途如何。 -
@Amit - 是的，让我们愉快地继续前进并服务于成为 SO 的目的。祝你好运。