javascript - 用 for 循环表示 Log(n) BigO 表示法的最简单代码是什么？

Question

我想知道一个清晰简单的代码，可用于教授 O(log(n)) 案例。

将 O(n) 和 O(n²) 的示例分别视为 afor loop和 a非常简单nested for loop。但是我想不出 O(log(n)) 的一个简单而简单的例子。

上）：

function N(n) {
    for (i = 0; i < n; i++){
      console.log(i);
    }
}

O(n²):

function N2(n) {
  for (i = 0; i < n; i++){
    for (j = 0; j < n; j++){
      console.log(i,j);
    }
  }
}

导致 O(log(n)) 的最简单直接的代码形式是什么？

标签： javascriptperformancetestingbig-o