我有一个Java程序,其方法接受2个字符串,并检查它们是否是彼此的字谜。
我相信有两种方法可以确定2个字符串是否为字谜 -
逻辑 - 1:对字符串进行排序并检查它们是否相等 逻辑 - 2:检查字符串的频率
还有很多其他方法。
一天结束时,我们可以有多个方法[每个方法都有不同的逻辑],取2个字符串并检查它们是否是字谜。
有哪些不同方法可以检查这些方法的性能并确定乐观的方法?
有什么想法吗?
答案 0 :(得分:1)
你可以
对字符串进行排序是O(n * ln(n))和O(n)空间。每个字符使用一个计数器是O(n)时间和空间的O(m)(其中m是字符范围)。我认为哪个更快,在任何真正的程序中都不太重要,但我认为这是一个练习。