マージソートの「マージ（統合）」フェーズで、2つのソート済み配列を合わせる計算量はどれか。

2026年4月30日

各要素を一度ずつ確認して新しい配列に入れるため、要素数の合計に比例する。

Union-Findにおいて、木の高さを低く保つ工夫を何と呼ぶか。

ワーシャルフロイド法が3重ループで構成されるとき、外側のループは何を指すべきか。