作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我现在正在研究算法,我遇到过一个例子,我的回答是 Infinite loop
但在正确答案中,它说它是 O(log2n)
.
function someFunc(n) {
for(var i = 0; i < n; i * 2) { // I think that Infinite loop cannot be O(log2n), can it?
console.log(i);
}
}
我在这里有点困惑。我不明白为什么,因为它和
Infinite loop
一样下面,不是吗?
function loop(n) {
while(true) {
console.log(n)
}
}
资料来源:Sammie Bae - JavaScript 数据结构和算法 - 2019(第 1 章)
最佳答案
这是书中明显的错误。我找到了 a PDF of chapter 1 on the publisher's website正如你所说的(第 10 页):
EXERCISE 5
1 function someFunction(n) {
2
3 for (var i=0;i<n;i*2) {
4 console.log(n);
5 }
6
7 }
Answers
[...]
5. O(log2n) Logarithmic complexity. For a given n, this will operate only log2n times because i is incremented by multiplying by 2 ratherthan adding 1 as in the other examples.
关于javascript - 对数复杂度 : Either the book has a typo or what's happening here?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/69914393/
我是一名优秀的程序员,十分优秀!