Worked Examples

Example 1

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

’ O(n)

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

O(n²)

while (n > 1) {
  n = Math.floor(n / 2);
}

O(log n)

for (let i = 0; i < n; i++) {
  binarySearch(arr);
}

O(n log n)