行列累乗を用いてフィボナッチ数列の第N項を求める計算量はどれか。

2026年4月30日

2×2の行列の累乗を繰り返し二乗法で行うため、対数時間で計算できる。

二部グラフの最大マッチング問題を、最大流問題として解く際の始点と終点の役割はどれか。

平方分割（Square Root Decomposition）において、バケットのサイズは通常どれくらいか。