以最低复杂度循环 XML

Question

我正在使用 Java DOM 解析器来解析 XML 文件。性能对我来说很重要，我需要编写最优化的代码。我注意到要处理的 XML 有很多嵌套标签（深度可达 5 级），我必须检索所有级别的信息。

我实现的虚拟解决方案是嵌套循环，每个循环检索节点的子节点并将其传递给下一个循环。

当代码复杂度达到 O(n^5) 时，这在性能和复杂性方面是一个非常糟糕的做法。请找出它如何在下面的代码级别上运行。

我相信分而治之的算法可能适用于这种情况。

你们有什么建议可以让代码更优化以获得更好的性能吗？

for (int temp = 0; temp

      for (int temp2 = 0; temp < detail2.getLength(); temp2++){
      .........
          for (int temp3 = 0; temp < detail3.getLength(); temp3++){
              ...............
          }

      }
   }

Answer 1

首先，如果您对性能感兴趣，请不要使用 DOM。 Java 中的其他树模型，例如 XOM，速度更快，并且更易于使用。

其次，具有 5 个嵌套循环的代码不是 O(n^5)。最内层循环的总迭代次数等于文档中的节点数，所以文档大小为O(n)。