gpt4 book ai didi

java - 为什么 Java 不在 javadoc 中包含每个函数的时间/空间复杂度?

转载 作者:太空狗 更新时间:2023-10-29 22:56:23 25 4
gpt4 key购买 nike

您好,我想知道 String 类的“replaceAll”函数的时间复杂度是多少,但我找不到任何相关信息。( http://docs.oracle.com/javase/6/docs/api/java/lang/String.html)

Java 将复杂性包含在 Javadoc 中不是更好吗?我相信有人知道这是一件非常重要的事情。

最佳答案

大多数函数都具有相当直接的时间复杂度。据我所知,replaceAll 是 O(n)

恕我直言。没有什么比自己凭经验测试这个更好的了,例如使用探查器,因为很可能您使用的 99% 的方法对您的应用程序的性能几乎没有影响。

关于java - 为什么 Java 不在 javadoc 中包含每个函数的时间/空间复杂度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10091790/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com