計算量がよくわからないとか言ってましたが、実はらしいです。というのも、長さの括弧列に対する計算量をとすると、 (1) (2) となるはずです(は正の定数)。仮にとしてみましょう。(1) となるためには、であればよいです。 (2) となるためには、であればよい…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。