0

我需要一个公式，该公式将使用时间和比较因素的数量来确定系统在模式匹配中的效率。

是否有任何公式可以使用这些因素产生数字输出？

4

1 回答 1

0

如果你问是否有一个通用公式来表征给定模式和给定输入的正则表达式模式匹配器的性能，那么答案是没有这样的公式。这个问题太复杂了，无法简化为公式。

而且当你加上不同的模式匹配算法以不同的方式工作的事实时，问题变得更加复杂。

于 2012-10-13T06:34:39.053 回答