巡回セールスマン問題を動的計画法で解く際の計算量はどれか（頂点数N）。

2026年4月30日

ビットDPを用いることで、指数関数的ではあるが階乗よりは高速に解ける。

逆元（aのmを法とする逆数）を求めるために必要な条件はどれか。

文字列検索アルゴリズム「KMP法」の計算量はどれか（本文長N、パターン長M）。