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

2026年4月30日

一度の走査で一致位置を特定するため、線形時間で動作する。

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

平面上のN個の点集合を包含する最小の凸多角形を求める問題を何と呼ぶか。