循环中 n/2 的大 O 表示法

Question

我是数据结构的新手。

我想问一个问题，我们如何确定这个过程的Big-O符号值：

while(n%2==0){
   console.log(2);
   n=n/2;
}

什么是大 O 符号？之前谢谢。

Answer 1

如果n 为奇数，则不执行循环。如果n 是偶数，那么它需要log2n（即 base 2 的日志）迭代直到循环停止。它是log2n，因为n 在每次循环迭代中减半（i.e.,n=n/2;）。

假设console.log(2); 花费c 时间，则整体复杂度将为O(logn)。