Geekquiz Big-O example

by Jenni Meiklejohn

HTML

n: <input type='text' id='n' value='5'/>

<button onclick="myFunction()">Click me</button>

<p id="demo"></p>

JavaScript

function myFunction() {
   for (var n = 0; n < 20; n++){
    var count = 0;
  for (var i = n; parseInt(i) > 0; i /= 2) {
    for (var j = 0; j < i; j++) {
      count += 1;
    }
  }
  document.getElementById('demo').innerHTML += n + ':' +count + "<br/>"; 
  }
}