Source: http://stackoverflow.com/questions/4679746/time-complexity-of-javas-substring http://stackoverflow.com/questions/16123446/java-7-string-substring-complexity ...