n個の要素から特定のデータを探す線形探索の最悪計算量はどれか。

運が悪いと最後まで探す必要があるため、要素数nに比例する。

関連記事

関連記事はありません。