[英]What is a standard calculation that takes O(log N) in Big O notations?
我是一名计算机科学专业的学生,我必须编写对不同的大 O 算法执行的分析。 为了方便我们,我们的教授给了我们一些方法来覆盖来监控我们实现的时间。
第一种方法应该包含所分析的大 O 算法的实现,第二种方法是标准的“控制”线。
例如,二次时间:
public void method1(int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
analyser();
}
}
}
控制:
public int method2(int n) {
return n*n;
}
现在对于对数function:
public void method1(int n) {
for (int i = 1; i < n; i = i*2) {
analyser();
}
}
@Override
public int method2(int n) {
return (int) Math.log(n);
}
不幸的是,第二种方法返回无限值,我不明白为什么。 我可以使用任何其他简单的计算来代替Math.log(n)
用作“控制”来比较两种方法的时间? 谢谢你。
对于n=0
, method2
将返回 undefined,因为log(0)
根据定义是未定义的。 您可以简单地通过在方法中断言n
大于 0 来改变这一点。 如果此断言失败,堆栈跟踪上的调用和/或调试中的单步执行将有助于确定使用n=0
调用method2
的位置。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.