Вычислительная сложность операций: анализ сложности цикла с HashSet и List (Contains + Add). Почему List не просто массив? Как List управляет размером? Амортизированная сложность добавления в List.