java - コードのスペースの複雑さを検証して重複を排除する

Question

@SuppressWarnings("unchecked")
public static <T> List<T> eliminateDuplicate(List<T> list) {
    Set<T> set = new HashSet<T>(list);
    return (List<T>) Arrays.asList(set.toArray());
}

重複を排除するために、上記の単純なコードのスペースの複雑さをチェックしてください。

1. セット内のストレージ -> O(n)
2. set.toArray により生成された配列内のストレージ - O(n)
3. 新しく作成されたリストのストレージ - O(n)

合計 O(3n) は O(n) と同じです。

これを確認してもらえますか？