【发布时间】:2019-09-27 00:57:06
【问题描述】:
我有这个问题来计算时间复杂度?
const iterate = a => {
if (a === 5) {
return;
}
for (var i = 0; i <= a; i++) {
console.log(i);
iterate(i + 1);
}
};
iterate(0);
【问题讨论】:
-
这里的时间复杂度是无限的,因为
var i总是设置为0,所以是一个死循环。 -
@Wimanicesir 时间复杂度不(严格)只是定时执行。您可以测量
n的几个不同值的执行时间,并尝试推导大O 复杂度,但这只是一种方法,而不是测量时间复杂度。 -
@Wimanicesir 时间复杂度是关于 增长率 而不是字面执行时间。假设您正在对一个数组进行操作,它可以包含任意数量的项目。我们将这个数量命名为
n,因此算法的 时间复杂度 将描述基于n的执行时间如何变化 - 如果n=1需要 10 毫秒,@987654328 需要 20 毫秒@,n=10100ms 等等,这是一个线性增加,所以这是一个O(n)复杂度。如果时间改为 10 毫秒、40 毫秒、1000 毫秒,那么这是一个二次增长 -O(n^2)。它很少如此明确,但大 O 表示法关注的是趋势,而不是时间 -
@Wimanicesir 实际上,时间复杂度是计算的,因为它是对算法本身的数学分析。如代码所执行的实际步骤。它不像使用秒表来确定某件事所花费的时间那样“计算”。
标签: javascript performance time time-complexity