java - 为什么 Java 文档不包含时间复杂度？

<分区>

Java 没有为任何 Collection 库指定任何时间或空间复杂性，这让我感到非常惊讶。鉴于 Java 中的垃圾收集是不可预测的，因此没有任何保证，但至少给出平均时间复杂度不是有帮助吗？我在这里缺少什么？

最佳答案

时间复杂度取决于您如何使用集合，但它们通常遵循标准时间复杂度。您可以在任何地方找出数组、链表、树或 HashMap 的时间复杂度，但不要求实现遵循这些复杂度。

简而言之，时间复杂度是针对理想机器的，而不是具有实际实现的真实机器，因此即使您知道时间复杂度，实际用例的细节可能更为重要。

关于java - 为什么 Java 文档不包含时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20226709/

相关文章：

java - Tomcat 返回 404 状态