常见的时间复杂度

常数复杂度 O(1)

function fn() {
  var x = 1;  
}

 

线性复杂度 O(n)

function fn() {
  var n = 5;
  for (var i = 1; i <= 5; i++) {
    console.log(i);
  }  
}

 

多项式复杂度 O(n²) O(n³) ..

function fn() {
  var n = 3;
  for (var i = 1; i <= 3; i++) {
    for (var j = 1; j <= 3; j++) {
      console.log(i * j);
    }
  }
}

 

指数复杂度 O(2ⁿ)

function fn(n) {
  if (n <= 1) return n;
  return fn(n - 1) + fn(n - 1);
}

 

对数复杂度 O(logn) O(nlogn)

function fn(n) {
  if (n <= 1) return n;
  return fn(n / 2) + 1;
}