Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Hi I want to know what is the time complexity of the “replaceAll” function of the String class but I can’t find any information on it.(http://docs.oracle.com/javase/6/docs/api/java/lang/String.html)
Wouldn’t it be better for Java to include the complexities in the Javadoc? I believe it’s a very important thing for someone to know.
Most functions have fairly straight forward time complexities. AFAIK, replaceAll is O(n)
IMHO. Nothing beats testing this yourself empirically e.g. with a profiler, because its highly likely that 99% of the methods you use have little to no impact on the performance of your application.