http://www.coderanch.com/t/639308/java/java/Time-complexity-theta-loops-special
http://stackoverflow.com/questions/25738561/time-complexitytheta-for-loops-with-special-case...