That is only the case with actual complexity required by the problem, not incidental complexity caused by the limitations of the language (such as is common with Java).