模式匹配中的效率公式代码

Question

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

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

Answer 1

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

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