バックトラック法
読み： ばっくとらっくほう
英語： backtracking method
別名： バックトラッキング法
種類：
アルゴリズム
意味：
バックトラック法とは、検索ルートの中に
マッチするものがなければ、一つ前に戻って再び同じように検索するアルゴリズムのこと。
マッチするまですべてのルートを辿って探すので検索する文字の長さに対し、指数関数的に計算が増えていきます。
これを利用した
DoS攻撃などもあるので使用には注意が必要です。
2018年12月02日
最終更新：2018年12月02日 03:13
