以下代码的时间复杂度是多少

aij0ehis  于 2021-09-23  发布在  Java
关注(0)|答案(1)|浏览(506)

我需要计算以下代码的时间复杂度:

for (let i = 1; i < n; i = i * 2) {
    console.log(i);
}

请解释如何在日志中计算复杂性

mrfwxfqh

mrfwxfqh1#

在不涉及数学复杂性(可以在维基百科上找到)的情况下,完全用外行的话来说,只要每次迭代减少一定百分比的工作量,就可以达到o(logn)。
在循环示例中,反向运行它(从n到零),每一步将剩余工作量减少一半(50%)。
然而, i = i * 1.4 也将是o(logn)。

相关问题