测试Java方法的性能

时间:2012-09-23 19:47:16

标签: java performance performance-testing

我有一个Java程序,其方法接受2个字符串,并检查它们是否是彼此的字谜。

我相信有两种方法可以确定2个字符串是否为字谜 -

逻辑 - 1:对字符串进行排序并检查它们是否相等 逻辑 - 2:检查字符串的频率

还有很多其他方法。

一天结束时,我们可以有多个方法[每个方法都有不同的逻辑],取2个字符串并检查它们是否是字谜。

有哪些不同方法可以检查这些方法的性能并确定乐观的方法?

有什么想法吗?

1 个答案:

答案 0 :(得分:1)

你可以

  • 通过理解所使用的算法来计算时间复杂度。
  • 测量代码预热后不同长度字符串所用的时间。

对字符串进行排序是O(n * ln(n))和O(n)空间。每个字符使用一个计数器是O(n)时间和空间的O(m)(其中m是字符范围)。我认为哪个更快,在任何真正的程序中都不太重要,但我认为这是一个练习。