>>80
>List.Contains メソッド
>このメソッドは順次検索を実行します。したがって、このメソッドは、O(n) 操作です。

順次検索ってようするにfoeachするのと同じってことですかね・・・