Quote Originally Posted by quixomatic
After count is incremented once that inner loop will have to run one more time every time through.
Not quite: notice that count2 is doubled, not incremented, on each iteration of the inner loop. As such, what is the complexity of the inner loop?