Complexity Analysis

by Ron Eaglin

HTML

<input type="textbox" id="input" />
<input type="button" value="Calculate" onclick="document.getElementById('output').innerHTML = fun(parseInt(document.getElementById('input').value))" />
<div id="output">

</div>

JavaScript

function fun(n) {
  var count = 0;
  for (var i = n; i > 0; i /= 2) {
    for (var j = 0; j < i; j++) {
      count++;
    }
  }
  return count;
}