ハッシュ表で「チェイン法」を採用した場合、最悪時の検索計算量はどのようになるか。

全てのデータが同じハッシュ値に衝突し、1つの線形リストに繋がった場合が最悪である。