std::unordered_setにおいて、ハッシュ衝突が起きた際の性能への影響はどれか。

2026年3月4日

衝突が多いと最悪の場合、検索計算量がO(n)に近づきパフォーマンスが劣化する。

C++17で導入された、要素の型をコンストラクタの引数から推論する機能はどれか。

std::listの要素を並べ替える際に使用すべきものはどれか。