java - パターン マッチングの効率式コード

Question

時間と比較要素の数を使用して、パターン マッチングにおけるシステムの効率を決定する式が必要です。

これらの要因を使用して数値出力を生成する式はありますか?

Answer 1

特定のパターンおよび特定の入力に対する正規表現パターンマッチャーのパフォーマンスを特徴付ける一般式があるかどうかを尋ねる場合、答えはそのような式がないということです。問題は非常に複雑すぎて、数式にまとめることができません。

また、さまざまなパターンマッチングアルゴリズムがさまざまな方法で機能するという事実を追加すると、問題はさらに複雑になります。