jan*_*an1 15 java string complexity-theory javadoc replaceall
嗨,我想知道String类的"replaceAll"函数的时间复杂度是什么,但我找不到任何相关信息.(http://docs.oracle.com/javase/6/docs/api/ java/lang/String.html)
Java在Javadoc中包含复杂性会不会更好？我相信有人知道这是非常重要的事情.
大多数功能都具有相当直接的时间复杂性.AFAIK,replaceAll是O(n)
恕我直言.没有什么能够凭经验验证这一点,例如使用分析器,因为很可能99%的方法对应用程序的性能几乎没有影响.