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

Question

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

是否有使用这些因素产生数字输出的公式？

Answer 1

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

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