I HERD U LIEK RUNTIME COMPLEXITY PUZZLES

serious-question.md

What is the runtime complexity of:

for (var i = 1; i <= N; i *= 2) {
  for (var j = 1; j <= N; j *= 2) {
    for (var k = 1; k <= i; k++) {
      constantTime();
    }
  }
}

(ie, how many iterations does this gnar-dogg nested loop run through?)

I (we) don't know the answer, by the way. But it's kind of an interesting math puzzle!